Progr2

progr2

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

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

Poveste şi cerinţă...

h2. Date de intrare

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

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

h2. Date de ieşire

Î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ă.

În fişierul de ieşire $progr2.out$ ...

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

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

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

9527