110305 Sistema de juez automático

Skiena y Revilla, Concursos Internacionales de Informática y Programación
Manual de Entrenamiento por Internet, Universidad de Valladolid, España, 2003. ISBN: 84-8448-371-1
110305
Sistema de juez automático
Los jueces humanos de los concursos de programación suelen ser bastante quisquillosos. Para poder
prescindir de ellos, hay que implementar un sistema de juez automático para evaluar las soluciones
enviadas.
El programa recibirá un archivo que contendrá la salida correcta del problema, ası́ como la salida
del programa enviado, y deberá responder con Accepted, Presentation Error o Wrong Answer, como
se define a continuación:
Accepted: Se debe mostrar “Accepted” si la salida del programa coincide exactamente con la solución
correcta. Todos los caracteres deben coincidir y deben estar colocados en el mismo orden.
Presentation Error: La respuesta será “Presentation Error” si todos los caracteres numéricos
aparecen en el mismo orden, pero hay algún carácter no numérico que no coincide. Por ejemplo,
“15 0” y “150” recibirı́an la respuesta “Presentation Error”, mientras que “15 0” y “1 0”
obtendrı́an “Wrong Answer”, como se describe a continuación.
Wrong Answer: Si el problema no se puede considerar en ninguna de las dos categorı́as anteriores,
no habrá más remedio que valorarlo como “Wrong Answer”.
Entrada
La entrada constará de un número arbitrario de casos. Cada caso comienza con una lı́nea que
contiene un entero positivo n < 100, que indica el número de lı́neas de la solución correcta. Las
siguientes n lı́neas contendrán la solución correcta. A continuación aparecerá un entero positivo m <
100, que representa el número de lı́neas de la respuesta del programa enviado a juzgar. Las siguientes
m lı́neas contendrán dicha respuesta. La entrada finalizará con un valor de n = 0, lı́nea que no debe
ser procesada.
Ninguna lı́nea podrá tener más de 100 caracteres.
Salida
Para cada caso, escribir uno de los siguientes mensajes:
Run #x: Accepted
Run #x: Presentation Error
Run #x: Wrong Answer
donde x corresponde al número de caso en el orden de entrada (comenzado por 1).
http://www.programming-challenges.com
c
copyright 2006
Skiena y Revilla, Concursos Internacionales de Informática y Programación
Manual de Entrenamiento por Internet, Universidad de Valladolid, España, 2003. ISBN: 84-8448-371-1
Ejemplo de entrada
2
The answer is: 10
The answer is: 5
2
The answer is: 10
The answer is: 5
2
The answer is: 10
The answer is: 5
2
The answer is: 10
The answer is: 15
2
The answer is: 10
The answer is: 5
2
The answer is: 10
The answer is: 5
3
Input Set #1: YES
Input Set #2: NO
Input Set #3: NO
3
Input Set #0: YES
Input Set #1: NO
Input Set #2: NO
1
1 0 1 0
1
1010
1
The judges are mean!
1
The judges are good!
0
Ejemplo de salida
Run
Run
Run
Run
Run
Run
#1:
#2:
#3:
#4:
#5:
#6:
Accepted
Wrong Answer
Presentation Error
Wrong Answer
Presentation Error
Presentation Error
http://www.programming-challenges.com
c
copyright 2006