Pagini recente » Atasamentele paginii Promo | Atasamentele paginii Profil Akriel | Atasamentele paginii Profil Raul09062000 | Diferente pentru problema/secvmin intre reviziile 6 si 7 | Diferente pentru problema/esir intre reviziile 2 si 1
Diferente pentru
problema/esir intre reviziile
#2 si
#1
Nu exista 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~}-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.
Topicul de forum nu a fost schimbat.