Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2014-12-06 14:11:02.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:noname3.in, noname3.outSursăAlgoritmiada 2015 Runda 1
AutorEugenie Daniel PosdarascuAdăugată deeudanipEugenie Daniel Posdarascu eudanip
Timp execuţie pe test0.025 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Noname 3

Se dau 2 numere N si S. Sa se afisez un vector care respecta urmatoarele proprietati:

  • vectorul contine N elemente intregi pozitive nenule
  • suma elementelor este S
  • elementele vectorului sunt distincte
  • Diferenta in modul dintre cel mai mare si cel mai mic element din vector este minima
  • Daca exista mai multe solutii in care diferenta in modul intre cel mai mare element si cel mai mic este minima, se va afisa solutia minim lexicografica.

Date de intrare

Fişierul de intrare noname3.in va contine 2 numere N si S

Date de ieşire

Fişierul de ieşire noname3.out va contine N numere reprezentand elementele vectorului.

Restricţii

  • 1 ≤ N ≤ 1.000.000
  • 1 ≤ S ≤ 1.000.000.000
  • In cazul in care nu exista solutie, afisati -1
  • Un vector A este minim lexicografic daca nu exista un alt vector B si o pozitie P, astfel incat Ai == Bi pentru orice i de la 1 la P - 1 si AP < BP

Exemplu

noname3.innoname3.out
3 10
2 3 5
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?