Pagini recente » Diferente pentru problema/operatii intre reviziile 10 si 9 | Diferente pentru problema/trecere intre reviziile 19 si 9 | Diferente pentru problema/demolish intre reviziile 5 si 3 | Diferente pentru echipa-infoarena intre reviziile 80 si 79 | Diferente pentru problema/noname3 intre reviziile 2 si 10
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="noname3") ==
Poveste şi cerinţă...
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
* 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.
h2. Date de intrare
Fişierul de intrare $noname3.in$ ...
Fişierul de intrare $noname3.in$ va contine $2$ numere $N$ si $S$
h2. Date de ieşire
În fişierul de ieşire $noname3.out$ ...
Fişierul de ieşire $noname3.out$ va contine $N$ numere reprezentand elementele vectorului.
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~}$
h2. Exemplu
table(example). |_. noname3.in |_. noname3.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 3 10
|2 3 5
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="noname3") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
