Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | evantai.in, evantai.out | Sursă | ONI 2005 |
Autor | Silviu-Ionut Ganceanu | Adăugată de | |
Timp execuţie pe test | 0.15 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
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