== 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: 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.
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:
$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.
h2. Date de intrare
Fişierul de intrare $iopds.in$ contine pe prima linie 3 numere reale, A, B, si C. Pe a doua linie se afla un intreg, N. Pe a treia linie sa gasesc N numere reale reprezentant sirul V.
Fişierul de intrare $iopds.in$ contine pe prima linie $3$ numere reale, $A, B,$ si $C$. Pe a doua linie se afla un intreg, $N$. Pe a treia linie sa gasesc $N$ numere reale reprezentant sirul $V$.
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$ 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
* $1 ≤ N ≤ 2000$
* $-10000 ≤ V ~i~ ≤ 10000$
* $-10000 ≤ A, B, C ~i~ ≤ 10000$
* Valorile lui V ~i~ sunt date cu o precizie de 3 zecimale
* $-10000 ≤ V{~i~} ≤ 10000$
* $-10000 ≤ A, B, C ≤ 10000$
* Valorile lui $V{~i~}$ sunt date cu o precizie de $3$ zecimale
h2. Exemplu
