Un juego interesante
Submit solution
Points:
100 (partial)
Time limit:
1.0s
Memory limit:
256M
Author:
Problem types
Allowed languages
Ada, Assembly, Awk, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Perl, Prolog, Python, Scala, Swift, VB
Dos jugadores están jugando un juego con un arreglo de enteros.
Al inicio ambos tienen puntos. El juego es por turnos. En una jugada un jugador puede seleccionar dos elementos adyacentes del arreglo y reemplazarlos por su suma, además, la puntuación del jugador aumenta en esta suma.
El juego termina cuando quedan menos de dos elementos en el arreglo (nadie puede jugar). Gana el jugador con la mayor cantidad de puntos.
Si ambos jugadores juegan óptimo, determina si gana el primero; el segundo, o hay un empate.
Entrada
La primera línea contiene el entero .
La segunda línea contiene enteros separados por un espacio tal que .
Salida
En una única línea imprima:
- "First", si gana el primero,
- "Second", si gana el segundo,
- "Tie", si hay un empate.
Ejemplo de entrada
4
1 1 1 5
Ejemplo de salida
First
Comments