Copiado al portapapeles
Descripción
En el País de las Maravillas, se aproximan las elecciones presidenciales y el ambiente está que arde. Varios partidos políticos se han lanzado a la contienda, cada uno con estrategias. . . particulares para conseguir votos:
- PDC (Partido De las Casas): promete una casa de 2 pisos a cada elector (nadie sabe con qué presupuesto).
- UN (Unidos Nunca-jamás): en cada mitin cantan a todo pulmón “Ojo del Tigre” para “motivar” al electorado.
- MAS (Movimiento Alegre del Sombrerero): en vez de dar discursos, simplemente bailan sin parar frente a las urnas.
- ICPC (Increíble Coalición de Personajes Curiosos): reparte té y pastelitos “come-me” a todo el que se acerque.
- LIBRE (La Ilusión Bien Repartida y Eterna): promete que nadie tendrá que trabajar nunca más (spoiler: nadie sabe cómo).
Ante tanto caos, la ONPE (Organización Nacional de Procesos Electorales) — la única entidad que mantiene la cordura en todo este manicomio — te ha contratado para programar el sistema que determine, apenas cerradas las urnas, si hay un ganador en primera vuelta o si el país deberá prepararse para una segunda vuelta.
Reglas de la ONPE
Un partido gana en primera vuelta si se cumple al menos una de estas condiciones:
- Obtiene una votación mayor al $50\%$.
- Obtiene una votación mayor al $40\%$, y además le saca 10 o más puntos porcentuales de diferencia al partido que queda en segundo lugar.
Si ningún partido cumple lo anterior, habrá segunda vuelta.
Entrada
- La primera línea contiene un entero $N$ ($2 \le N \le 100$): la cantidad de partidos.
- La segunda línea contiene $N$ enteros $a_1, a_2, \ldots, a_N$ ($1 \le a_i \le 100$): el porcentaje de votación de cada partido. Se garantiza que $a_1 + a_2 + \cdots + a_N = 100$.
Salida
Imprime una sola línea:
- NO HABRA SEGUNDA VUELTA si hay un ganador en primera vuelta.
- HABRA SEGUNDA VUELTA si ningún partido cumple las condiciones de victoria.