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

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 ... E2K, cu urmatoarea proprietate:

E1 + E2K > E2 + E2K-1 > ... > EK + EK+1

Cerinta

Fiind dat un sir de numere naturale distincte A1 A2 ... AN, 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

  • 2 ≤ N ≤ 700
  • Elementele sirului sunt numere intregi distincte cuprinse intre 1 si 1000
  • Prin subsir se intelege orice insiruire de termeni Ai1 Ai2 ... Aik astfel incat i1 < i2 < ... < ik

Exemplu

evantai.inevantai.out
4
1
2
3
6
7
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content