Pagini recente » Diferente pentru problema/rell intre reviziile 10 si 35 | Diferente pentru problema/hidden_points intre reviziile 63 si 46 | Diferente pentru utilizator/danielp intre reviziile 19 si 20 | Diferente pentru problema/cbinteractiv intre reviziile 17 si 28 | Diferente pentru problema/noname3 intre reviziile 4 si 10
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="noname3") ==
Se dau $2$ numere $N$ si $S$. Sa se afisez un vector care respecta urmatoarele proprietati:
Se dau $2$ numere $N$ si $S$. Sa se afiseze un vector care respecta urmatoarele proprietati:
* vectorul contine $N$ elemente
* suma elementelor este $S$
* elementele vectorului sunt distincte
* 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
* Vectorul este minim lexicografic
* 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.
h2. Date de intrare
h2. Restricţii
* $1 ≤ ... ≤ 200.000$
* $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~}$
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
