1395 - Big Number II

[dovier]

http://coj.uci.cu/24h/problem.xhtml?abb=1395

[rvargas]

Hola

¿Podrían revisar el dataset? Usando el mismo algoritmo, en Python tengo RE, pero en C++ ya lo tengo aceptado. De hecho, localmente saque los 10^7 valores, para ver si alguno fallaba y no. También lo probé con el datagen y 1000 números aleatorios (incluyendo los valores mínimos y máximos) y tampoco hubo ningún problema.

Gracias.

[ymondelo20]

Bueno, todos los valores están en los rangos especificados.
El error debe ser de tu parte.
Saludos

[rvargas]

Gracias.

Edición:

Ya conseguí el accepted. Y sigo creyendo que el dataset tiene algún carácter raro. Agregue una validación de dígitos a la entrada y si no existe un número, vuelve a pedir una entrada de stdin.

Algo así como:

Code: Select all

	n = raw_input()
	m2 = ""
	for e in n:
		if e.isdigit():
			m2+=e
	if len(m2) != 0:
		#algoritmo
	else:
		n = raw_input() #intenta de nuevo

Muy feo, pero así lo logre tener bien en Python

[george]

Gracias.

Edición:

Ya conseguí el accepted. Y sigo creyendo que el dataset tiene algún carácter raro. Agregue una validación de dígitos a la entrada y si no existe un número, vuelve a pedir una entrada de stdin.



Muy feo, pero así lo logre tener bien en Python

No se mucho de python pero creo que el error no esta en los datasets sino en la forma de lectura de python, dado que en c++ ya sea con scanf o cin solo lee el numero y se omiten los caracteres de fin de linea y demas, en python creo que debes castear o algo para evitar estos errores.

[rvargas]

Así es, se hace un cast int(raw_input()) que omite el carácter de salto de linea. El problema es que si el string tiene otro carácter ("1\n" es casteo correcto, "1a" no lo es), lanza Runtime Error, que supongo es lo que pasa en este caso. Creo que me ha pasado dos veces en lo que llevo usando COJ.

[ymondelo20]

He vuelto a comprobar, los datasets están bien...

He usado este código sencillo en C++:

Code: Select all

using namespace std;
#include <assert.h>
#include <stdio.h>
int main()
{
    freopen("dataset.in","r",stdin);
    char c;
    while(EOF != scanf("%c",&c))
    {
        assert('\n' == c || ('0' <= c && c <= '9'));
    }
}

No obtuve errores en ningún caso, lo cual significa que todos los caracteres en el fichero de entrada son dígitos o fin de línea ('\n').

[rvargas]

Está bien raro. De igual forma, muchas gracias por verificarlo.

[ymondelo20]

Problema, resuelto... Dado que no habían caracteres raros, y todo está en los rangos... solo quedaba una alternativa posible, líneas en blanco de más.
Debe ser eso... rejuzgando los envíos RTE.

[rvargas]

¡Muchas gracias!

Ya quedo como aceptado en Python sin el filtrado feo