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 \; (1 \leq n \leq 100).

La segunda línea contiene n enteros separados por un espacio a_1, a_2, \ldots, a_n tal que (1 \leq a_i \leq 1000).

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

There are no comments at the moment.