Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | sir7.in, sir7.out | Sursă | ONIS 2015, Runda 2 |
Autor | Mihai Gheorghe | Adăugată de | |
Timp execuţie pe test | 1.25 sec | Limită de memorie | 20480 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Sir7
Se dau N, Smax si Smin. Sa se gaseasca un sir de N numere pozitive astfel incat:
v1 + v2 + ... + vn <= Smax
v12 + v22 + ... + vn2 >= Smin
max (vi) - min (vi) minim
Date de intrare
Fişierul de intrare sir7.in contine pe prima linie numarul T reprezentand numarul de teste. Pentru fiecare test pe prima linie se afla numerele N, Smax si Smin separate prin spatiu.
Date de ieşire
În fişierul de ieşire sir7.out se vor afisa T linii, pe linia i sirul pentru testul i.
Restricţii
- 1 ≤ T ≤ 10
- 1 ≤ N ≤ 100000
- 1 ≤ Smax ≤ 109
- 1 ≤ Smin ≤ 1018
Exemplu
sir7.in | sir7.out |
---|---|
2 2 20 100 2 7 25 | 10 10 4 3 |