Fişierul intrare/ieşire:	sir7.in, sir7.out	Sursă	ONIS 2015, Runda 2
Autor	Mihai Gheorghe	Adăugată de	Mihai Gheorghe •GheorgheMihai
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 naturale pozitive astfel incat:

• v₁ + v₂ + ... + v_n <= Smax
• v₁² + v₂² + ... + v_n² >= Smin
• max (v_i) - min (v_i) sa fie 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 ≤ 10⁹
• 1 ≤ Smin ≤ 10¹⁸

Exemplu

Cum se trimit solutii?