Evantai

evantai

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

== include(page="template/taskheader" task_id="evantai") ==
Poveste ...

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:

h2. Cerinta

p=. $E{~1~} + E{~2K~} > E{~2~} + E{~2K-1~} > ... > E{~K~} + E{~K+1~}$

...

h2. Cerinta

h2. Restrictii

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
 
* $2 ≤ N ≤ 700$
* Elementele sirului sunt numere intregi distincte cuprinse intre $1$ si $1000$
* Prin subsir se intelege orice insiruire de termeni $A{~i1~} A{~i2~} ... A{~ik~}$ astfel incat $i{~1~} < i{~2~} < ... < i{~k~}$

...

h2. Exemplu

table(example). |_. evantai.in |_. evantai.out |
| 4
1
2
3
6 | 7 |

| evantai.in | evantai.out |
| linia1
linia2
linia3
| linia1
linia2
|

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

== include(page="template/taskfooter" task_id="evantai") ==

426