igra
Mirko i Slavko igraju sledecu igru: na stolu se nalaze n brojeva poredanih u niz. Prvo Mirko uzme jedan broj, sa leve ili sa desne strane niza. Zatim Slavko uzme jedan broj sa leve ili desne strane preostalog niza, i tako naizmenicno dok ne pokupe sve brojeve sa stola. Napisati program koji izracunava, pod pretpostavkom da i Mirko i Slavko igraju optimalno, koliki je maksimalni zbir brojeva koji Slavko može da skupi.<br><br>
Sa standardnog ulaza se ucitava u jednom redu broj n (n <= 128), a u drugom redu n brojeva, u opsegu od 0 do 100. <br><br>
Na standardni izlaz treba ispisate samo jedan broj, maksimalan zbir brojeva koje Mirko može da osvoji. <br><br>
Primer: <br><br>
Ulaz:
<br>
4<br>
10 20 1 5<br><br>
Izlaz: <br>
25
Sa standardnog ulaza se ucitava u jednom redu broj n (n <= 128), a u drugom redu n brojeva, u opsegu od 0 do 100. <br><br>
Na standardni izlaz treba ispisate samo jedan broj, maksimalan zbir brojeva koje Mirko može da osvoji. <br><br>
Primer: <br><br>
Ulaz:
<br>
4<br>
10 20 1 5<br><br>
Izlaz: <br>
25
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.