iopds

Iopds

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

Dubota are probleme cu somnul si se viseaza subsir. In vis, aceasta oaie 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:

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$

Acum oaia nazdravana vrea sa parcurga poteca astfel incat subsirul format de valorile caramizilor pe care sare sa 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

* $-10000 ≤ V{~i~} ≤ 10000$
* Valorile lui $V{~i~}$ sunt date cu o precizie de $3$ zecimale
* 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.$

* In cazul de fata, un subsir are minim 2 elemente.

* 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$.

4308