joculet

Joculet

== include(page="template/taskheader" task_id="joculet") ==

Fiind plictisiti, Tom si Jerry decid sa joace un joc impreuna. Jocul consta intr-o tabla de dimensiune 1xC, tabla ce contine in fiecare celula un numar intreg. O mutare consta in extragerea unei celule aflate la unul dintre cele doua capete sau a uneia din fiecare capat. Castigatorul jocului este cel care la sfarsit detine numerele cu suma mai mare. Stiind ca intotdeauna Tom incepe primul, sa se stabileasca care dintre cei doi jucatori castiga, stiind ca amandoi joaca optim.

Fiind plictisiti, Tom si Jerry decid sa joace un joc impreuna. Acesta se joaca pe o tabla de dimensiune $1xC$, tabla ce contine in fiecare celula un numar intreg. O mutare consta in extragerea unei celule aflate la unul dintre cele doua capete sau a doua celule, cate una din fiecare capat. La sfarsit, punctajul obtinut de catre fiecare jucator reprezinta suma numerelor extrase de catre acesta. Sa se determine diferenta maxima dintre punctajul primului si celui de-al doilea jucator, diferenta care poate fi obtinuata in cel mai rau caz, indiferent de cum joaca cel de-al doilea jucator.

h2. Date de intrare

Fişierul de intrare $joculet.in$ contine pe prima linie numarul T, reprezentand numarul de teste. Datele de intrare pentru fiecare test vor fi date pe cate doua linii, si anume linia 2*i si 2*i+1. Mai precis, pe linia 2*i se va afla numarul C, iar pe linia 2*i+1 se vor afla cele C numere ce descriu tabla de joc.

Fişierul de intrare $joculet.in$ va contine pe prima linie numarul de celule $C$. Pe urmatoarea linie se vor afla cele $C$ numere ce descriu tabla de joc.

h2. Date de ieşire

În fişierul de ieşire $joculet.out$ se va afisa pe randul i, numele lui Tom, daca acesta are strategie sigura de castig, sau al lui Jerry, in caz contrar.

În fişierul de ieşire $joculet.out$ se va afisa un singur numar, reprezentand diferenta maxima.

h2. Restricţii

* $1 ≤ T ≤ 10$
* $1 ≤ C ≤ 1500$
* Toate numerele din fisierul de intrare sunt in intervalul [-2000000000, 2000000000]

* $1 ≤ C ≤ 2 000$
* Toate numerele din fisierul de intrare se vor incadra pe 32 de biti cu semn.

h2. Exemplu
table(example). |_. joculet.in |_. joculet.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 6
  1 -5 9 8 12 -5
| 24

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="joculet") ==

5127