Saltar al contenido principal
CUAC_26_27
Problema #2
Marcador congelado
Límite de tiempo: 1000 ms  ·  Límite de memoria: 256 MiB

#2. Marcador congelado

Dificultad 1

Marcador congelado

Última hora del Ada Byron. El marcador se congela y, a partir de ese momento, nadie sabe cómo van los demás hasta la ceremonia de clausura, donde se descongela poco a poco entre gritos, aplausos y algún que otro café derramado.

Nuestros acompañantes no se han quedado quietos. Desde la grada han ido contando los globos que llegaban a la mesa del equipo rival (uno por cada problema resuelto) y han apuntado sus tiempos. Tienen los números del rival y los nuestros. Lo que no tienen tan claro es cómo se ordena una clasificación.

Funciona así. Manda el número de problemas resueltos: quien tenga más va delante. Si dos equipos han resuelto los mismos, va delante el que tenga menos penalización, que es la suma del tiempo empleado en cada problema resuelto más un castigo por cada envío fallido. Y si también coinciden en penalización, aquí lo daremos por empate.

Que nuestros globos sean verdes y los suyos amarillos no cuenta para nada, aunque haya quien insista en que el verde da suerte.

¿Vamos por delante, por detrás o empatados?

Entrada

Dos líneas. La primera tiene dos enteros A1A_1 y P1P_1: los problemas resueltos y la penalización del equipo del CUAC. La segunda tiene A2A_2 y P2P_2, lo mismo para el equipo rival.

Salida

Una única línea con GANAMOS si el CUAC va por delante, PERDEMOS si va por delante el rival, o EMPATE si ninguno de los dos va por delante.

Ejemplos

5 312
3 340
GANAMOS
4 501
4 389
PERDEMOS
2 950
6 731
PERDEMOS

Límites

  • 0≤A1,A2≤130 \le A_1, A_2 \le 13
  • 0≤P1,P2≤1050 \le P_1, P_2 \le 10^5
  • Si un equipo no ha resuelto ningún problema, su penalización es 00.