Bienvenido a Preguntas omegaUp, donde puedes realizar preguntas y recibir respuestas de otros miembros de la comunidad.

Categorías

–4 votos

En mi envio, en administrador de concursos me arroja esto:

CajaFuerte0{"time-wall":"0.007","return":"0","mem":"1589248","time":"0.000","status":"OK"}
CajaFuerte1{"time-wall":"0.006","return":"0","mem":"1638400","time":"0.000","status":"OK"}
CajaFuerte2{"time-wall":"0.008","return":"0","mem":"1658880","time":"0.000","status":"OK"}
CajaFuerte3{"time-wall":"0.008","return":"0","mem":"1798144","time":"0.004","status":"OK"}
CajaFuerte4{"time-wall":"0.008","return":"0","mem":"1757184","time":"0.000","status":"OK"}
CajaFuerte5{"time-wall":"0.008","return":"0","mem":"1921024","time":"0.004","status":"OK"}
CajaFuerte6{"time-wall":"0.008","return":"0","mem":"2109440","time":"0.002","status":"OK"}
CajaFuerte7{"time-wall":"0.014","return":"0","mem":"1990656","time":"0.003","status":"OK"}
CajaFuerte8{"time-wall":"0.008","return":"0","mem":"2056192","time":"0.000","status":"OK"}
CajaFuerte9{"time-wall":"0.008","return":"0","mem":"1884160","time":"0.004","status":"OK"}
CajaFuerte10{"time-wall":"0.008","return":"0","mem":"2056192","time":"0.004","status":"OK"}
CajaFuerte11{"time-wall":"0.008","return":"0","mem":"1957888","time":"0.000","status":"OK"}
CajaFuerte12{"time-wall":"0.008","return":"0","mem":"1986560","time":"0.005","status":"OK"}
CajaFuerte13{"time-wall":"0.007","return":"0","mem":"1769472","time":"0.004","status":"OK"}
CajaFuerte14{"time-wall":"0.008","return":"0","mem":"1662976","time":"0.000","status":"OK"}
CajaFuerte15{"time-wall":"0.008","return":"0","mem":"2076672","time":"0.000","status":"OK"}
CajaFuerte16{"time-wall":"0.010","return":"0","mem":"2134016","time":"0.000","status":"OK"}
CajaFuerte17{"time-wall":"0.227","return":"0","mem":"22134784","time":"0.199","status":"OK"}
CajaFuerte18{"time-wall":"0.233","return":"0","mem":"22560768","time":"0.217","status":"OK"}
CajaFuerte19{"time-wall":"0.242","return":"0","mem":"22994944","time":"0.226","status":"OK"}
CajaFuerte20{"time-wall":"0.247","return":"0","mem":"23416832","time":"0.227","status":"OK"}

Osea que los 21 casos esta correctos, pero me da PA con 95.24 puntos, puede ser problema de los casos? o que tendria que checar?
El id de ennvio es: 68523

por oscar20doce (210 puntos)

1 Respuesta

0 votos

Ese status:OK es el resultado de la ejecución (puede valer OK si no falló catastróficamente o indicar un error tipo TLE, MLE, RTE, etc.). Posteriormente se evalúa comparándose con la salida esperada, pero ya no se actualiza eso (aunque deberíamos: https://github.com/omegaup/omegaup/issues/527 ).

Ahora sí: los casos de ese problema están mal. La salida del caso 9 está corrupta de tal manera que el grader sí te marca que el caso está mal, y el programa con el que hacemos los diffs se muere. Por qué subiste ese problema, por cierto? Deberías usar este mejor que sí tiene los casos bien https://omegaup.com/arena/problem/Caja-Fuerte

por lhchavez (34.8k puntos)
Pues de hecho, primero subí mi solución ahí, pero me dio 90 puntos, y aun no encuentro mi error :v
Por eso trate de subir los casos, pensando en averiguar algo :S
Es posible que los casos de Caja Fuerte del que tienen subido estén mal no? .-.
Yo creo que tengo que seguir checando mi código y probarlo mas u.u
No seas tramposo y resuelve los problemas como gente decente :P o nos vas a obligar a cerrar el panel administrativo a menos que tengas autorización explícita nuestra.

Ya hay gente que tiene AC en ese problema después de varios intentos, así que no creo que sea cosa de los casos.
Pues es que pensé que los casos estaban mal o algo, no es por hacer trampa .-.
Y de hecho, sigo pensando que estan mal jaja pero tengo que desengañarme. Aunque subi las soluciones oficiales, en una de ellas me da AC, pero en la otra me da 90 puntos, igual que con mi solución.

Creo que dejare ese problema por un tiempo u.u

PD: Soy oscar20doce, pero con otra cuenta .-.
Bueno, eso me deja más tranquilo :) Pues como ya tienes una solución que sí da AC, ve en qué difieren las soluciones. Eso te va a dar mucho más información.
Eso hice, y la solución es casi la misma, no le encuentra ninguna diferencia considerable .-.
Pero en fin! no me queda mas que seguir atormentándome por eso jajaja
Hola Oscar, el detalle con tu solución es que cuando calculas que necesitas K movimientos a la izquierda (o a la derecha), entonces asumes que necesitas N - K movimientos para el lado derecho (o a la izquierda).

Supongamos que tienes la cadena "abaaba" y la quieres llevar a "baabaa", entonces puedes hacerlo con un shift a la izquierda para hacerlo... por otro lado, si quisiera hacerlo mediante shift a la derecha, entonces necesito solo 2 movimientos y no 6 - 1...

Espero que eso te ayude...
Ya! Creo que ya vi mi error. En cada disco, solo checaba la primera que encontraba con shift a la izquierda, y sacaba el shift a la derecha con N-K. Entonces cuando en un disco, existía mas de 1 solución, tomaba la primera que encontraba, no la menor, voy a modificar mi codigo, esperando que sea eso :)
Si fue eso, muchas gracias por su ayuda, perdón por dudar de los casos de prueba u.u
No te preocupes, a veces pasa. Aunque siempre existe la posibilidad de que algunos casos están mal, por eso es importante que hagan preguntas, para apoyar en lo que se pueda.

Saludos!!!.
...