sir7

Sir7

== include(page="template/taskheader" task_id="sir7") ==

Poveste şi cerinţă...

Se dau $N$, $Smax$ si $Smin$. Sa se gaseasca un sir de $N$ numere naturale pozitive astfel incat:
 
* $v{~1~} + v{~2~} + ... + v{~n~} <= Smax$
* $v{~1~}^2^ + v{~2~}^2^ + ... + v{~n~}^2^ >= Smin$
* $max (v{~i~}) - min (v{~i~})$ sa fie minim
 

h2. Date de intrare

Fişierul de intrare $sir7.in$ ...

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.

h2. Date de ieşire

În fişierul de ieşire $sir7.out$ ...

În fişierul de ieşire $sir7.out$ se vor afisa $T$ linii, pe linia $i$ sirul pentru testul $i$.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ T ≤ 10$
* $1 ≤ N ≤ 100000$
* $1 ≤ Smax ≤ 10^9^$
* $1 ≤ Smin ≤ 10^18^$

h2. Exemplu
table(example). |_. sir7.in |_. sir7.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 2
2 20 100
2 7 25
|10 10
4 3

|

h3. Explicaţie
 
...

== include(page="template/taskfooter" task_id="sir7") ==