Pagini recente » Diferente pentru algoritmiada-2013/runda-4/10 intre reviziile 1 si 2 | Istoria paginii utilizator/matei_c | Istoria paginii problema/compact2 | Atasamentele paginii Profil felixi | Diferente pentru problema/esir intre reviziile 1 si 2
Diferente pentru
problema/esir intre reviziile
#1 si
#2
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="esir") ==
Poveste si cerinta...
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~}-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$.
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 |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicatie
...
|9 16|1 2 2 2 1 2 2 2 2|
== include(page="template/taskfooter" task_id="esir") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.