COJ Forum

prueba enviar tu solución usando cin / cout, pero esta vez incluye las siguientes lineas justo despues de la funcion main(), algo así:

int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);

//aqui iría el resto del código
}

saludos

frankr wrote:Los casos de prueba parecen estar débiles puesto que la solución FB con costo O(T * N^2) da AC. Hay soluciones lineales para este problema.

si con la idea de la pila te sale lineal, no debería pasar eso, Saludos

isaac wrote:Cuando te logueas en el forum, abajo te aparece toda esa informacion, lo que con un estilo diferente....

abajo aparece parte de la información, pero ni de cerca tan detallada como al estar desconectado, y además faltan varias cosas también...

Hola, hace poco he notado que en el sitio existen una serie de estadísticas que solo se muestran desde la vista de invitado, en cuanto te loggeas desaparecen por completo, entiéndase cumpleaños próximos, top posters y ese tipo de datos, ¿es intencional o es que como usuario registrado debo verlos en...

intenta leyendo los caracteres uno por uno, no debe hacer mucha diferencia, pero inténtalo de todas formas...

Aunque el propio texto del problema y el título sugieren que puede haber una solución más sencilla que implementar un ST con lazy. Un ST para resolver este problema sería como tirarle con un arma nuclear, de todos modos es un buen problema para probar la implementación de un ST con lazy, y más aún,...

Escribiendo while(cin >> a >> b >> c >> d) { /// siendo a, b, c, d, etc... las variables que te dan por linea } ó while(scanf("%d%d%d%d", &a, &b, &c, &d) != EOF) { /// siendo a, b, c, d, etc... las variables que te dan por linea } y si es muy triste que pase, pero muchas veces se hace con el objetiv...

en Java que es por lo que supongo que preguntas, con Scanner creo que es la función hasNext() la que te da si se encontró o no el fin del fichero.

Entiéndase por ejemplo:
Scanner sc = new Scanner(System.in);
if(!sc.hasNext())
System.out.println("Se encontro el fin del fichero");

teruel, gracias por la sugerencia del KMP, pero solo se me ocurre un O(N^3), no es eso no?. Yo lo hice con hash en O(N^2 Log N), pero también me asombré de ver las FB O(N^3 Log N) aceptadas. Entiendo que hay una solución con KMP en O(N^3), pero es muy ineficiente, aunque con esos juegos de datos pu...

¿En el COJ funciona el comment de cambiar el tamaño de la pila del sistema es decir, quitarle memoria a la cola y darsela a la pila?.