Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2006-11-11 11:23:40.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:evantai.in, evantai.outSursăONI 2005
AutorSilviu-Ionut GanceanuAdăugată de
Timp execuţie pe test0.3 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Evantai

Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata.
Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii.

evantai

Lui Algorel ii plac mult sirurile de numere naturale cu proprietati cat mai ciudate. Cautand astfel de ciudatenii ale informaticii, a gasit printr-o carte prafuita de vreme un nou tip de sir denumit evantai. Un evantai este un sir cu un numar par de termeni, E1 E2 ... E[2K], cu urmatoarea proprietate:

E1 + E[2K] > E2 + E[2K-1] > ... > E[K] + E[K+1

]Cerinta

Fiind dat un sir de numere naturale distincte A1 A2 ... A[N], Algorel vrea sa afle cate subsiruri ale acestuia sunt evantaie.

Date de Intrare

Prima linie a fisierului evantai.in contine numarul intreg N, reprezentand numarul de elemente ale sirului. Urmatoarele N linii contin, in ordine, elementele sirului A.

Date de Iesire

Pe prima linie a fisierului evantai.out se va afla un singur numar intreg C, reprezentand numarul de subsiruri evantai. Rezultatul va fi afisat modulo 30103.

Restrictii si precizari

S 2 <= N <= 700

S elementele sirului sunt numere intregi distincte cuprinse intre 1 si 1000

S prin subsir se intelege orice insiruire de termeni A[i1] A[i2] ... A[ik] astfel incat i1 < i2 < ... < i[k

]

Exemplu

evantai.in evantai.out
4 7

1

2

3

6

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?