Joculet

joculet

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

NU SUNT BUNE TESTELE.....MAI UMBLU LA ELE :)
 

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

h2. Restricţii
* $1 ≤ C ≤ 2 000$

* Toate numerele din fisierul de intrare se vor incadra pe 32 de biti cu semn.

* Toate numerele din fisierul de intrare sunt in intervalul $[-1 000 000, 1 000 000]$

h2. Exemplu
table(example). |_. joculet.in |_. joculet.out |
| 6
  1 -5 9 8 12 -5

| 24

| 22

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

5127