Fişierul intrare/ieşire:progr2.in, progr2.outSursăONIS 2014, Runda 2
AutorTeodor PlopAdăugată deTeodor94Teodor Plop Teodor94
Timp execuţie pe test0.75 secLimită de memorie36864 kbytes
Scorul tăuN/ADificultateN/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.inprogr2.outExplicaţ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.
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content