Nu aveti permisiuni pentru a descarca fisierul grader_test2.ok
Diferente pentru problema/iopds intre reviziile #12 si #11
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="iopds") ==
Dubota are probleme cu somnul si se viseaza subsir. In vis,oaianoastra 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, 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:
$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 respecteproprietatea sa.
Acum oaia nazdravana vrea sa parcurga poteca astfel incat subsirul format de valorile caramizilor pe care sare sa respecta 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 ≤ i{~1~} < i{~2~} < ... < i{~K~} ≤ N.$
*Se vornumaradoarsubsirilececontinminim 2 elemente.
* In cazul de fata, un subsir are minim 2 elemente.
* Pentru $30%$ din teste $N < 12$. * Pentru $30%$ din teste $A = B = 0.000$ si $C > 0.000$.
