== 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ă. Ca şi când nu ar fi de ajuns, Georgică se mai întreabă şi care este lungimea maximă a unui subşir cu proprietatea de mai sus.

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

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 două numere naturale. Primul număr reprezintă numărul de subşiruri care reprezintă o progresie aritmetică, iar cel de-al doilea lungimea maximă a unui astfel de subşir.

Î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

2 3 1
3
4 5 6

| 3 2
4 3

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

9527