Korisne stvari

Kako pisati zadatak:

Opis svih tagova.

<@EN></@EN> - prestavlja jezik na kome je dat zadatak EN-english, RS-sprski, HR-hrvatski, MK-makedonski...
{intro}{/intro} - predstavlja uvodni deo zadatka
{statement}{/statement} - predstavlja postavku zadatka. Sta se trazi
{input}{/input} &amp; {output}{/output} - predstavljaju opise ulaza. odnosno izlaz
{examples}{/examples} - predstavlja primere
{in}{/in} &amp; {out}{/out} - predstavlja ulaze/izlaze za primere
{var}{/var} - predstavlja promenjivu koja je bitna za zadatak
{subscr}{/subscr} - predstavlja index broja, recimo {var}n{subscr}i{/subscr}{/var} je n[i] - samo sto je i napisano dole desno u indeksu. Ovako: n[sub]i[/sub]
{supscr}{/supscr} - slicno kao subscr, samo sto stavlja index gore - n[sup]i[/sup]
{newparagraph} - koristi se bez {/newparagraph} - odvaja pasuse teksta
{image}pera.jpg{/image} - predstavlja sliku. Ukoliko neko dodaje slike, neka ih posalje zajedno za zadatkom.
{comment}{/comment} - samo komentar, nece da se vidi...
{example_comment}{/example_comment} - komentar o test-primeru
{final_comment}{/final_comment} - finalni komentar

Ukoliko mislite da treba jos nekih tag-ova, slobodno predlazite!

[size=10pt]Primer[/size]

{/comment}

<@EN>

{intro}
Mirko and Slavko are playing the following game: There is an array of {var}n{/var} numbers, on the table. Mirko plays first, he takes a number from the array either from the front or from the back. Next on the move is Slavko, he also takes a number from the remaining array, either from the front of from the back. Mirko and Slavko keep playing the game until they take all the number from the array. The score of each player equals to the sum of the numbers they have taken from the array.
{/intro}

{statement}
Your task is to write a program that, assuming that Mirko's strategy is optimal, calculates the maximum score that Slavko can obtain.
{/statement}

{input}
Your program should read the input from the standard input. The first line contains one integer {var}n{/var} ({var}n{/var} <= 128). The second line contains {var}n{/var} integers from the range [0, 100], separated by space character.
{/input}

{output}
Your program should write the output to the standard output. The output should contain one integer, the maximal score Slavko can obtain.
{/output}

{examples}
{in}
4
10 20 1 5
{/in}
{out}
25
{/out}
{example_comment}Blah blah{/example_comment}
{/examples}
{final_comment}In 30% of the test cases {var}n{/var} < 30{/final_comment}
</@EN>

<@RS>

{intro}
Mirko i Slavko igraju sledecu igru: na stolu se nalaze {var}n{/var} 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.
{/intro}

{statement}
Napisati program koji izracunava, pod pretpostavkom da i Mirko i Slavko igraju optimalno, koliki je maksimalni zbir brojeva koji Slavko moze da skupi.
{/statement}

{input}
Sa standardnog ulaza se ucitava u jednom redu broj {var}n{/var} ({var}n{/var} <= 128), a u drugom redu {var}n{var} brojeva, u opsegu od 0 do 100.
{/input}

{output}
Na standardni izlaz treba ispisate samo jedan broj, maksimalan zbir brojeva koje Mirko mo?e da osvoji.
{/output}

{examples}
{in}
4
10 20 1 5
{/in}
{out}
25
{/out}
{example_comment}Bla Bla{/example_comment}
{/examples}
{final_comment}U 30% test primera {var}n{/var} < 30{/final_comment}

</@RS>

Takođe, kada pišete zadatke, slobodno koristite slova: žđšćč!

Malo i o imenovanjima zadataka:

Zadaci za z-takmicenja pocinju sa "z-"

Neka je u nastavku texta ime zadatka "z-zadatak"

Onda su ulazni fajlovi:

z-zadatak.01.in
z-zadatak.02.in
z-zadatak.03.in
...

Zvanicna resenja:

z-zadatak.01.sol
z-zadatak.02.sol
z-zadatak.03.sol
.....

Takodje treba da postoji i test primer broj 00, to jest:
z-zadatak.00.in i z-zadatak.00.sol, u njemu treba da bude test primer iz teksta zadatka, ukoliko tekst zadatak ima vise test primera onda tu treba da se nalazi "najtezi od njih"

Program za testiranje korektnosti ima ima

z-zadatak.checker.p ili
z-zadatak.checker.cc ili
z-zadatak.checker.c ili
z-zadatak.checker.cpp

Program za testiranje za komandne linije uzima tri argumenta:

1. ime fajla koji je ulaz za trenutni test primer
2. ime fajla u kome je resenje takmicara
3. ime fajla u kome je zvanicno resenje

primer:

// c
in = fopen (argv[1], "r")  // ULAZ
out = fopen (argv[2], "r")  // TAKMICAR
sol = fopen (argv[3], "r")  // ZVANICNO RESENJE

// pascal
assign(infile, paramStr(1));
assign(outfile, paramStr(2));
assign(solfile paramStr(3));

Checker treba da ispise u jendoj liniji broj 1, ako je resenje tacno, ili 0 ako resenje nije tacno.