Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2014-01-07 20:46:34.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | progr.in, progr.out | Sursă | ONIS 2014, Runda 2 |
| Autor | Teodor Plop | Adăugată de |  Teodor Plop •Teodor94 |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 12288 kbytes |
| Scorul tău | N/A | Dificultate | N/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ă 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
- 1 ≤ T ≤ 10
- 1 ≤ N ≤ 100
- 1 ≤ v[i] ≤ 109, unde v[i] este element printre cele N numere ale lui Georgică.
Exemplu
| progr.in | progr.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
