Examen Avorrit


Enviar solució

Punts: 8 (parcial)
Temps Límit: 1.0s
Límit de memòria: 64M

Autor/a:
tipus del problema
Arrays/Llistes, Matrius
Categoria
Aprenentatge
Llenguatges permesos
Bash, C#, C++, Haskell, Java, Kotlin, PHP, Python

examen universitat Al Santi, de tant en tant, li toca vigilar als exàmens de la universitat. Al principi li feia ilusió perquè se sentia una peça important dins del sistema educatiu, però ben aviat se'n va adonar que era molt avorrit. Només pot dir que "està tot a l'enunciat", vigilar que ningú copïi i repartir fulls en blanc. I així durant 3 o 4 hores... A més, de vegades les aules son taaaaan grans que ha d'agafar els prismàtics per poder veure a tothom.

Però com que el seu cap no para mai, ben aviat es va buscar una manera d'entretenir-se. A partir de les cares que fan els alumnes durant l'examen es va imaginant si dominen la matèria o bé si han vingut a veure si sona la flauta. Així, cap a la meitat de l'examen, fa un pronòstic de quina serà la primera fila i la primera columna on tots els estudiants hauran lliurat l'examen i marxat. Com que al final de l'examen hi ha molt d'stress comprova si l'ha encertat a 5 minuts del final.

Penseu que l'encerta sovint?

Entrada

Cada cas de prova comença amb dos números, f i c, on f significa el nombre de files de l'aula i c el nombre de columnes. Després venen dos números F i C, que son el pronòstic de la primera fila i columna que quedaran buides. Finalment venen diverses línies que indiquen l'ordre de finalització dels alumnes fins a 5 minuts abans d'acabar l'examen, en format f,c indicant la fila i columna del seient que ocupàven cada alumne mentre feia l'examen. Pots suposar que l'aula es troba plena a l'inici de l'examen.

Les files i les columnes les numera començant des de l'1. No està tan malalt...

Sortida

Per a cada cas de prova hauràs de dir "SI" si el Santi ha encertat el seu pronòstic, "NO" si no ha encertat ni la fila ni la columna o "UI" si ha encertat un dels dos pronòstics.

Exemple d'Entrada

Copy
3 3
1 1
1,1
1,2
1,3
2,1
2,2
2,3
3,1
3,2
3,3

Exemple de Sortida

Copy
SI

Comentaris

En aquests moments no hi ha comentaris.