Evantai

evantai

==Include(page="template/taskheader" task_id="evantai")==

== include(page="template/taskheader" task_id="evantai") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| evantai.in | evantai.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" task_id="evantai") ==

==Include(page="template/raw")==
 
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, E[1] E[2] ... E[2K], cu urmatoarea proprietate:
 
E[1] + E[2K] > E[2] + E[2K-1] > ... > E[K] + E[K+1
 
]Cerinta
 
Fiind dat un sir de numere naturale distincte A[1] A[2] ... A[N], Algorel vrea sa afle cate subsiruri ale acestuia sunt evantaie.
 
h2. 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.
 
h2. 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.
 
h2. 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 i[1] < i[2] < ... < i[k
 
]
 
h2. Exemplu
 
evantai.in evantai.out
4 7
 
1
 
2
 
3
 
6
 
 
 
 
==Include(page="template/taskfooter" task_id="evantai")==