Pagini recente » Diferente pentru problema/sn intre reviziile 14 si 15 | Diferente pentru problema/critice2 intre reviziile 6 si 7 | Diferente pentru problema/viteze intre reviziile 54 si 20 | Diferente pentru problema/rayman intre reviziile 77 si 74 | Diferente pentru problema/noname3 intre reviziile 6 si 7
Nu exista diferente intre titluri.
Diferente intre continut:
Se dau $2$ numere $N$ si $S$. Sa se afisez un vector care respecta urmatoarele proprietati:
* vectorul contine $N$ elemente
* 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
h2. Restricţii
* $1 ≤ N ≤ 200.000$
* $1 ≤ N ≤ 1.000.000$
* $1 ≤ S ≤ 1.000.000.000$
* Exista intotdeauna solutie
* 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 $A{~i~} == B{~i~}$ pentru orice $i$ de la $1$ la $P - 1$ si $A{~P~} < B{~P~}$
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.