Concurso Programacion

USUARIOS REGISTRADOS

Poisonous = [MVida] Pedro Cabrera = 1 Resueltos
LOc0 = [MVida] Antonio López Vivar = 2 Resuelto
Efernand = [MVida] Enrique Fern = 2 Resueltos

Para buscar usuarios: http://acm.uva.es/problemset/search.php y es suficiente con indicar parte del nombre, buscando mvida aparecen de momento solo los de arriba, así que los que estén ya registrados que indiquen su nombre o añadan el tag para poder hacer la búsqueda de todos los de MV solo poniendo mvida...

1er PROBLEMA:

Nº: 10055
Nombre: Hashmat the Brave Warrior
Enunciado: http://acm.uva.es/p/v100/10055.html

2º PROBLEMA:

Nº: 11044
Nombre: Searching for Nessy
Enunciado: http://acm.uva.es/p/v110/11044.html

3er PROBLEMA:

Nº: 10465
Nombre: Homer Simpson
Enunciado: http://acm.uva.es/problemset/v104/10465.html

Los que se hayan registrado sin tag, que indiquen su nombre de registro para que los demás puedan ver sus resultados.

Veamos q entienda el problema...

Solo hay q sacar la diferencia entre 2 números? Entonces como decide si ataca o no? Pq si es solo lo primero, hasta con java se hace con menos líneas q con c++...

Es mas...pensandolo mas friamente, hasta realizandolo con c++ necesitas menos líneas q con c...

No lo he leido muy atentamente, pero no puede ser tan facil joe :S

#5 solo un apunte, te equivocas

scanf returns an integer, either the number of values read in, or EOF if an end of file is reached. EOF is a special termination character, specified in stdio.h, which designates the end of a file. If no values are successfully read, scanf returns 0. To use scanf in a program, the file stdio.h must be included.

#4 no es tan fácil como parece, pero tienes que buscar donde esta la pega

#7 El problema del ejercicio está en las líneas que has puesto pero no es eso que tu dices, de echo ya dije por arriba que la salida era la diferencia positiva de los 2 ejércitos. Tened en cuenta TODOS los datos que dan... Hay dato 1 que por tonto e innecesario que parezca es donde se produce el error.

Mi consejo es que lo programéis, probéis los casos de prueba que dan y aparte añadáis vosotros los casos mas extremos que se os ocurran y a ver que pasa...

#7 te voy a ayudar con la entrada / salida de lo que tu quieres hacer para ke el resto vaya viendo;

#include <stdio.h>

int main() {

____int a, b, solucion;

____while(scanf("%d %d\n", &a, &b) != EOF) {

________buscar solucion para a, b

________printf("%d\n", solucion)
____}
}

OJO NO DIGO QUE ESTA FORMA DE HACERLO SEA CORRECTA SINO QUE ES EL ESQUEMA PARA LA MANERA QUE TU HAS PROPUESTO.

Problem A

Hashmat the brave warrior

Input: standard input

Output: standard output



Hashmat is a brave warrior who with his group of young soldiers moves from one place to another to fight against his opponents. Before fighting he just calculates one thing, the difference between his soldier number and the opponent's soldier number. From this difference he decides whether to fight or not. Hashmat's soldier number is never greater than his opponent.

Input

The input contains two integer numbers in every line. These two numbers in each line denotes the number of soldiers in Hashmat's army and his opponent's army or vice versa. The input numbers are not greater than 2^32. Input is terminated by End of File.



Output

For each line of input, print the difference of number of soldiers between Hashmat's army and his opponent's army. Each output should be in seperate line.



Sample Input:
10 12
10 14
100 200



Sample Output:
2
4
100
_________________________________________________________

¿Es un concurso de programación o de acertijos? Porque si es lo primero me parece un poco chorra ¿no?

Salu2

PD:

¿Parece facil no? Pues para desanimar dire que no lo es tanto y de los 46146 que han enviado solución, solo unos 13000 y pico es correcta. Aún así este es de los secillos OMG

Sobre el tema que comentas al principio de C y C++ vs. Java: la organización del concurso de la ACM no pone ninguna limitación significativa a usar Java. Lo que tiene limitaciones es el juez online de la web de la Universidad de Valladolid a la que has enlazado. Este juez tiene implementado para Java sólo el GCJ (compilador antiguo y que no soporta toda la API) y además lo tiene hecho de forma chapucera y con limitaciones. Pero en el concurso "de verdad" no hay problema.

Yo participé en el concurso tres veces, y ahora voy como "coach" de los equipos de mi universidad (así que si tenéis alguna duda sobre el funcionamiento o algo, podéis preguntarme si queréis ), y personalmente siempre les recomiendo que usen Java. Si uno se conoce la API, las cosas que ya trae hechas (como todo tipo de estructuras de datos, aritmética con números grandes, funciones para polígonos, etc. etc.) pueden ahorrar mucho tiempo. Aparte de que al ser de más alto nivel y más fácil de debuggear, es más efectivo para un concurso como éste en el que lo que cuenta es la velocidad de desarrollo.

#12 Yo sugiero no usar Java pq en principio el juez que vamos a usar es el de la universidad de Valladolid precisamente.

Por cierto tu si sabes la pega de este problema no? xD

Yo es que lo único ue veo es que al ser el valor máximo 2^32, en una máquina donde int compile a un entero de 16 bits, se desbordaría el tipo de datos, y habría que cambiar las variables por unsigned long int, no sé, no encuentro ese supuesto dato en el enunciado que hace que la solución este mal :?

#11:

Me he registrado pero no me mandan el mail

#16 Ese es el problema y aun usando unsigned long vas a tener un rango desde 0 hata 2³² - 1

Sí, el problema es el overflow, en muchos problemas de éstos aparece.

Ojo a esto:

Your program has tried to use a non allowed function (such as fopen(),
system(),...). Remember that you only need to read from the standard
input, to process and to write into the standard output (Note: all
programs submited are logged in this system ;-) .

If you still are sure that you are using only standard functions, please
contact the administrator.

Salu2

PD: Parece que ahora sí, pero a medias xD:

Your C program has solved Ok the problem 10055 (Hashmat the Brave Warrior)
in 0.943 seconds using as much as 396 kbytes of virtual memory.
Congratulations!

Warning: Your program would get a Presentation Error in a true contest.
The 24-hours judge interpretes it as an "Accepted" problem.

Ya estoy registrado, con tag y todo xd, solo 1 duda, "el problema d esta semana" es local a mediavida no? Quiero decir, ellos ponen plazos para entregar los programas y ponen 1 cada semana? o puedes elegir resolver el que mas te llama y cuando quieras?
Vamos, lo que quiero decir es si el problema semanal es de este post para darle mas vidilla y trabajar todos en algo parecido?

#24 es para el foro solamente, tu puedes hacer los que quieras de los que hay, pero vamos es por de algún modo hacer todos el mismo

Mas dudas, se supone q el algoritmo ha d ser optimo? o vale con que resuelva el problema?

#25: Sobre lo que dices de la coma flotante, el juez automático no mira el código de tu programa, sólo mira las salidas que da comparándolas con una salida deseada. Si coinciden, está bien, independientemente de lo que hayas usado por dentro.

Tu problema seguramente es que, al usar coma flotante, pierdes precisión en los números muy grandes. Piensa que los números en coma flotante están representados en la máquina mediante una notación exponencial (como cuando escribes 5.53*10^7, sólo que usando 2 en vez de 10 al ser en binario).

Esto quiere decir que, cuando trabajas con números grandes, la precisión puede no darte para distinguir un entero de otro. Por ejemplo 2^32-1 puede ser representado como 2^32, porque sería algo como 1.9999999999...*2³² y la mantisa no da para representar ese número.

No sé si me explico, si no se ha entendido intento explicarme mejor