Pagini recente » Diferente pentru problema/expand intre reviziile 58 si 57 | Siruri4 | Diferente pentru problema/unicat intre reviziile 10 si 11 | Diferente pentru tree-decompositions intre reviziile 13 si 14 | Diferente pentru problema/noname3 intre reviziile 10 si 3
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="noname3") ==
Se dau $2$ numere $N$ si $S$. Sa se afiseze un vector care respecta urmatoarele proprietati:
* Vectorul contine $N$ elemente intregi pozitive nenule
* Suma elementelor este $S$
* Elementele vectorului sunt distincte
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
* 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.
* Vectorul este minim lexicografic
h2. Date de intrare
h2. 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 $A{~i~} == B{~i~}$ pentru orice $i$ de la $1$ la $P - 1$ si $A{~P~} < B{~P~}$
* $1 ≤ ... ≤ 200.000$
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
