Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2014-12-05 18:35:19.
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.05 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
  • suma elementelor este S
  • elementele vectorului sunt distincte
  • Diferenta in modul dintre cel mai mare si cel mai mic element din vector este minima
  • Vectorul este minim lexicografic

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 ≤ 200.000
  • 1 ≤ S ≤ 1.000.000.000
  • Exista intotdeauna solutie
  • 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?