Fişierul intrare/ieşire: | progr2.in, progr2.out | Sursă | ONIS 2014, Runda 2 |
Autor | Teodor Plop | Adăugată de | |
Timp execuţie pe test | 0.75 sec | Limită de memorie | 36864 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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ă.
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ţ.
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ă.
Restricţii
- T = 10
- 1 ≤ N ≤ 2.000
- 1 ≤ v[i] ≤ 109, unde v[i] este element printre cele N numere ale lui Georgică.
- Numerele lui Georgică sunt distincte.
Exemplu
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. |