== include(page="template/taskheader" task_id="progr2") ==
Poveste şi cerinţă...
Ca să fie sigur ca are şi el succes cu progresiile, Georgică s-a mai gândit la o problemă. Acesta are $N$ numere naturale şi se întreabă acum câte subşiruri formate din cel puţin doi termeni reprezintă o progresie aritmetică.
h2. Date de intrare
Fişierul de intrare $progr2.in$ ...
Fişierul de intrare $progr2.in$ conţine pe prima linie $T$, numărul de teste. În continuare, pentru fiecare test, pe prima linie se va găsi un număr natural $N$, iar pe următoarea linie $N$ numere naturale, având semnificaţia din enunţ.
h2. Date de ieşire
În fişierul de ieşire $progr2.out$ ...
În fişierul de ieşire $progr2.out$ se vor găsi $T$ linii, iar fiecare linie $i$ va conţine un singur număr natural, reprezentând numărul de subşiruri care reprezintă o progresie aritmetică.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $T = 10$
* $1 ≤ N ≤ 2.000$
* $1 ≤ v[i] ≤ 10^9^, unde v[i] este element printre cele N numere ale lui Georgică.$
* $Numerele lui Georgică sunt distincte.$
h2. Exemplu
table(example). |_. progr2.in |_. progr2.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
...
table(example). |_. progr2.in |_. progr2.out |_. Explicaţie |
| 2
3
2 3 1
3
4 5 6
| 3
4
| Pentru primul test, cele trei progresii sunt: $2 3$, $2 1$ şi $3 1$.
Pentru cel de-al doilea test, cele patru progresii sunt: $4 5$, $4 6$, $4 5 6$, $5 6$.
|
== include(page="template/taskfooter" task_id="progr2") ==
