Pagini recente » Istoria paginii runda/simulare_shumen_2 | Diferente pentru problema/ferma2 intre reviziile 2 si 3 | Rezultatele filtrării | Profil andapop | Diferente pentru problema/noname3 intre reviziile 10 si 4
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:
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
* 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.
