Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2014-01-07 20:58:01.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:progr.in, progr.outSursăONIS 2014, Runda 2
AutorTeodor PlopAdăugată deTeodor94Teodor Plop Teodor94
Timp execuţie pe test0.75 secLimită de memorie12288 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Progr

După succesul lui Petrică, a venit şi rândul lui Georgică să se joace cu progresiile aritmetice. Acesta are N numere naturale şi se întreabă câte progresii aritmetice cu raţia pozitivă (mai mare sau egală cu zero), care au cel puţin doi termeni, poate forma cu aceste numere.

Date de intrare

Fişierul de intrare progr.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 progr.out se vor găsi T linii, iar fiecare linie i va conţine un singur număr natural, reprezentând numărul de progresii aritmetice care se pot forma cu numerele din testul i.

Restricţii

  • T = 10
  • 1 ≤ N ≤ 100
  • 1 ≤ v[i] ≤ 109, unde v[i] este element printre cele N numere ale lui Georgică.

Exemplu

progr.inprogr.out
1
3
1 2 3
4

Explicaţie

Cele patru progresii sunt:
1, 2
1, 3
1, 2, 3
2, 3

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?