Fişierul intrare/ieşire:sir7.in, sir7.outSursăONIS 2015, Runda 2
AutorMihai GheorgheAdăugată deGheorgheMihaiMihai Gheorghe GheorgheMihai
Timp execuţie pe test2.5 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Sir7

Se dau N, Smax si Smin. Sa se gaseasca un sir de N numere naturale pozitive astfel incat:

  • v1 + v2 + ... + vn <= Smax
  • v12 + v22 + ... + vn2 >= Smin
  • max (vi) - min (vi) 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 ≤ 109
  • 1 ≤ Smin ≤ 1018

Exemplu

sir7.insir7.out
2
2 20 100
2 7 25
10 10
4 3
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?