Pagini recente » Diferente pentru problema/stup intre reviziile 6 si 2 | Atasamentele paginii Profil alexety | Diferente pentru sandbox intre reviziile 571 si 385 | Diferente pentru utilizator/alex_berbescu intre reviziile 9 si 10 | Diferente pentru problema/esir intre reviziile 7 si 1
Diferente pentru
problema/esir intre reviziile
#7 si
#1
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="esir") ==
Sa consideram un sir format din $N$ numere intregi nenegative. Sa presupunem ca aceste elemente sunt $S{~1~} S{~2~} .. S{~N~}$, in ordinea in care se afla in sir. Un astfel de sir se numeste *esir* ({*sir Euclid*}), daca sirul $S{~1~}+1 S{~2~} S{~3~} .. S{~N-1~} S{~N~}-1$ poate fi obtinut prin rotirea de $0$ sau mai multe ori a primului sir (spre stanga sau dpre dreapta). De exemplu, sirurile $2 2 2 3$ si $1 2 1 2 2$ sunt $esir$-uri, dar sirul $1 2 1 2$ nu este.
Determinati un $esir$ cu $N$ elemente, pentru care suma elementelor ({$S{~1~} + S{~2~} + .. + S{~N~}$}) este egala cu $K$.
Poveste si cerinta...
h2. Date de intrare
Prima linie a fisierului de intrare $esir.in$ contine numerele intregi $N$ si $K$, separate printr-un spatiu.
...
h2. Date de iesire
In fisierul de iesire $esir.out$ veti afisa, in ordine, cele $N$ elemente ale $esir$-ului determinat.
...
h2. Restrictii
* $2 ≤ N ≤ 1000$
* $1 ≤ K ≤ 30 000$
* Cel mai mare divizor comun al numerelor $N$ si $K$ este $1$.
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. esir.in |_. esir.out |
|9 16|1 2 2 2 1 2 2 2 2|
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicatie
...
== include(page="template/taskfooter" task_id="esir") ==
Nu exista diferente intre securitate.
Diferente intre topic forum:
