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 a de n enteros.

Al inicio ambos tienen 0 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 n(1n100).

La segunda línea contiene n enteros separados por un espacio a1,a2,,an tal que (1ai1000).

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

Copy
4
1 1 1 5

Ejemplo de salida

Copy
First

Comments

There are no comments at the moment.