elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.
 
Inicio Ayuda Buscar Ingresar Registrarse
26 Mayo 2012, 13:29  


Tema destacado: Únete al Grupo Steam elhacker.NET

+  Foro de elhacker.net
|-+  Seguridad Informática
| |-+  Seguridad
| | |-+  Desafíos - Wargames (Moderador: Kasswed)
| | | |-+  problema olimpiada mexicana de informatica en 1996
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: problema olimpiada mexicana de informatica en 1996  (Leído 2,621 veces)
Og.


Desconectado Desconectado

Mensajes: 819


Aprendiendo de la vida


Ver Perfil
problema olimpiada mexicana de informatica en 1996
« en: 17 Mayo 2009, 22:39 »

hola, les dejo este problema xD
Código:
Mudanza
                                                                                                 
Descripción
                                                             
Una familia va a cambiar de residencia y para ello   
va a utilizar dos camiones de mudanza. La empresa   
de mudanzas desea que todas las pertenencias de
la familia se repartan equitativamente entre los dos
camiones de manera que:
1.   ambos transporten el mismo número de 
     objetos, y   
2.   el peso que carga un camión sea lo más           
     parecido al peso que carga el otro, es decir, la   
     diferencia entre los pesos debe ser la mínima.
Escribe un programa que dada la lista de los pesos
de las pertenencias de la familia, determine el peso
que cada camión deberá llevar para cumplir con los
requerimientos de la empresa. Nota: No hay límite
para el peso que pueden cargar los camiones.
Entrada
La entrada deberá realizarse del archivo de texto
INPUT.TXT . La primera línea contiene el número N
de pertenencias de la familia (10 = N = 10000, con
N par). Las siguientes N líneas contienen el peso
de cada uno de los objetos representado como un
entero positivo menor o igual a 60000.
Salida
En el archivo de texto OUTPUT.TXT deberá
escribirse el peso que cargará cada uno de los
camiones, en cualquier orden, separados por un
espacio. Ambos pesos son números enteros.

ejemplo:
Citar
INPUT.TXT        OUTPUT.TXT
10
5320
21
34
17
100
286
9870
17605
12
295
15955 17605

respuestas aqui...

yo tambien lo voy a intentar xD

saludos!


« Última modificación: 18 Mayo 2009, 03:10 por Nphacks » En línea

|-
Myth.ck


Desconectado Desconectado

Mensajes: 305


Algorithmics & C++ Studient


Ver Perfil
Re: problema olimpiada mexicana de informatica en 1996
« Respuesta #1 en: 17 Mayo 2009, 22:54 »

Jajaja que bueno! siempre quice saber como era una olimpiada de informatica.  :xD


En línea

Un intelectual es un hombre que usa más palabras de las necesarias para decir más cosas de las que sabe.
Og.


Desconectado Desconectado

Mensajes: 819


Aprendiendo de la vida


Ver Perfil
Re: problema olimpiada mexicana de informatica en 1996
« Respuesta #2 en: 17 Mayo 2009, 23:24 »

para generalizar en lenguajes de programacion...

enves de archivos de texto, tanbien se pueden utilizar llamados a funciones o arrays

saludos!
En línea

|-
Og.


Desconectado Desconectado

Mensajes: 819


Aprendiendo de la vida


Ver Perfil
Re: problema olimpiada mexicana de informatica en 1996
« Respuesta #3 en: 19 Mayo 2009, 05:30 »

pues esta seria mi respuesta:

Código:
var pesos = ["10", "1", "2", "4", "8", "16", "32", "64", "128", "256", "512"];
var po = [];
for (var i = 60000; i >= 1; i -= 1) {
if (i == pesos[1] || i == pesos[2] || i == pesos[3] || i == pesos[4] || i == pesos[5] || i == pesos[6] || i == pesos[7] || i == pesos[8] || i == pesos[9] || i == pesos[10]) {
po.push(i);
}
}
var c1 = po[0];
var c2 = po[1];
for (var i = 2; i <= po.length-1; i += 1) {
if (c1 > c2) {
c2 = c2 + po[i];
}
else {
c1 = c1 + po[i];
}
}
alert ("el camion 1 tiene "+c1+" kilogramos");
alert ("el camion 2 tiene "+c2+" kilogramos");


ojala pongan sus posibles respuestas


saludos!
En línea

|-
ghastlyX
Colaborador
***
Desconectado Desconectado

Mensajes: 1.894



Ver Perfil
Re: problema olimpiada mexicana de informatica en 1996
« Respuesta #4 en: 20 Mayo 2009, 22:02 »

Si os gustan estos problemas, aquí tenéis muchísimos con un juez online automático:
http://uva.onlinejudge.org/

Y en referencia a olimpiadas informáticas, esta es la página de la olimpiada informática española:
http://www.olimpiada-informatica.org/

Por cierto, hace unas semanas se hizo la clasificación para la fase nacional de la olimpiada informática española y supongo que ya deben estar los problemas de clasificación colgados (con juez online también), aunque si queréis unos problemas divertidos os recomiendo los que nos pusieron el año pasado en la fase nacional a los que nos clasificamos, son cinco problemas sobre velocirráptors.

Un saludo de ghastlyX ;)
En línea
Myth.ck


Desconectado Desconectado

Mensajes: 305


Algorithmics & C++ Studient


Ver Perfil
Re: problema olimpiada mexicana de informatica en 1996
« Respuesta #5 en: 23 Mayo 2009, 23:11 »

Muchas gracias :) Se ve muy interesante esto

Alguno de ustedes conoce esto?

http://www.topcoder.com/tc  :huh: Es gratuito?

Parece muy profesional
« Última modificación: 23 Mayo 2009, 23:18 por m@deb » En línea

Un intelectual es un hombre que usa más palabras de las necesarias para decir más cosas de las que sabe.
ghastlyX
Colaborador
***
Desconectado Desconectado

Mensajes: 1.894



Ver Perfil
Re: problema olimpiada mexicana de informatica en 1996
« Respuesta #6 en: 24 Mayo 2009, 01:48 »

Sí, Topcoder es gratuito y además haciéndolo bien ganas dinero.

En Topcoder además de competiciones de programación algorítmica hay más categorías.

A mí particularmente me gusta más la UVa para practicar, pero ambos sitios son buenos.

Un saludo de ghastlyX ;)
En línea
Myth.ck


Desconectado Desconectado

Mensajes: 305


Algorithmics & C++ Studient


Ver Perfil
Re: problema olimpiada mexicana de informatica en 1996
« Respuesta #7 en: 24 Mayo 2009, 02:08 »

Muchas gracias... Tratare de registrarme y practicar un poquito  :)
En línea

Un intelectual es un hombre que usa más palabras de las necesarias para decir más cosas de las que sabe.
euyyn

Desconectado Desconectado

Mensajes: 103


Apaga y sal a la calle con tus amigos. Yo también.


Ver Perfil
Re: problema olimpiada mexicana de informatica en 1996
« Respuesta #8 en: 1 Septiembre 2009, 04:03 »

Un amigo mío llamó la atención de Google haciéndolo muy bien en un Topcoder. Lo tuvieron en Zürich una temporada, de becario. Y ser becario en Google no es nada caca XD

Claro que lo hizo M U Y bien XD

De lo poquísimo que llegué a aprender de algoritmia para competir con él en el concurso de la ACM (SWERC para los españoles), el problema que has puesto me suena al del Knapsack, que se resuelve con programación dinámica.

(P.D.: la cosa de estos problemas no es "resolverlos", sino comúnmente resolverlos en tiempo no exponencial)
En línea

Euyyn el astronauta
(las ganas mías, claro)
Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  
Powered by SMF 1.1.16 | SMF © 2006-2008, Simple Machines