progr2

Progr2

== 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 ≤ 1.000$
* $1 ≤ v[i] ≤ 10^9^, unde v[i] este element printre cele N numere ale lui Georgică.$

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 |
| 1
3
2 3 1
| 3
| Cele trei progresii sunt: $2 3$, $2 1$ şi $3 1$.
|

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