iopds

Iopds

== include(page="template/taskheader" task_id="iopds") ==

Dubota are probleme cu somnul, aceasta oaie se viseaza subsir si e stresata pentru ca nu isi stie valorile. In timpul visului se plimba pe o poteca de lungul careia sunt N marcaje cu numere reale iar in dreptul fiecarui marcaj se intreaba daca numarul trecut acolo ii poate apartine sau nu, sau ce in conditii ar face parte. Dubota sta si se gandeste bine si isi da seama, ca prin vis, ca este un subsir care respecta proprietatea:

Dubota are probleme cu somnul si se viseaza subsir. In vis, oaia noastra merge pe o poteca formata din $N$ caramizi, sarind de pe o caramida pe cealalta. Caramizile au insa scrise pe ele niste valori reale, $V{~i~}$. Cum Dubota este un subsir, ea are o proprietate, si dupa ce s-a gandit bine, a descoperit ca aceasta este:

$A * X{~i~}^2^ + B * X{~i-1~}^2^ + C * X{~i~} * X{~i-1~} > 0$

Atunci Dubota isi da seama ca sunt mai multe modalitati prin care numerele de pe borne pot respecta formula.
Fiind date numerele $A, B, C,$ si stiind sirul $V{~i~}$ de $N$ numere (reprezentand valorile trecute pe borne), ajutati-o pe Dubota sa determine cate subsiruri respecta proprietatea sa.

Acum oaia nazdravana vrea sa parcurga poteca astfel incat subsirul format de valorile caramizilor pe care sare sa respecte proprietatea sa.
Fiind date numerele $A, B, C,$ si sirul $V{~i~}$ de $N$ numere (reprezentand valorile caramizilor), ajutati-o pe Dubota sa determine in cate feluri poate parcurge poteca.

h2. Date de intrare

h2. Date de ieşire

În fişierul de ieşire $iopds.out$ numarul de subsiruri care respecta proprietatea lui Dubota. Pentru ca aceasta valoare poate sa fie foarte mare, il veti scrie modulo $333019$.

În fişierul de ieşire $iopds.out$ veti afisa numarul de subsiruri care respecta proprietatea lui Dubota. Pentru ca aceasta valoare poate sa fie foarte mare, il veti scrie modulo $333019$.

h2. Restricţii

* $-1000 ≤ A, B, C ≤ 1000$

* $1 ≤ N ≤ 2000$
* $-10000 ≤ V{~i~} ≤ 10000$

* $-1000 ≤ A, B, C ≤ 1000$

* Valorile lui $V{~i~}$ sunt date cu o precizie de $3$ zecimale

* Un subsir are minim 2 elemente

* Considerand ca sirul dat este V=(v{~1~},v{~2~},...,v{~N~}), se numeste subsir al lui V un sir (v{~i1~},v{~i2~},...,v{~iK~}) cu proprietatea $1 &le; i{~1~} < i{~2~} < ... < i{~K~} ≤ N.$
* Se vor numara doar subsirurile ce contin minim 2 elemente.
* Pentru $30%$ din teste $N < 12$.
* Pentru $30%$ din teste $A = B = 0.000$ si $C > 0.000$.

h2. Exemplu

4308