iopds

Iopds

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

Poveste şi cerinţă...

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 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

Fişierul de intrare $iopds.in$ ...

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

Î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$
* 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.$
* 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
table(example). |_. iopds.in |_. iopds.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 2.000 -1.000 1.000
6
3.000 4.000 -1.000 -1.000 0.000 -2.000
| 6

|
h3. Explicaţie

...

Valorile ingrosate reprezinta un subsir:
 
# **3.000** **4.000** -1.000 -1.000 0.000 -2.000
# 3.000 4.000 **-1.000** **-1.000** 0.000 -2.000
# 3.000 4.000 **-1.000** **-1.000** 0.000 **-2.000**
# 3.000 4.000 **-1.000** -1.000 0.000 **-2.000**
# 3.000 4.000 -1.000 **-1.000** 0.000 **-2.000**
# 3.000 4.000 -1.000 -1.000 **0.000** **-2.000**

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

4308