Inverseaza reviziile

Diferente pentru problema/esir intre reviziile #1 si #7

Diferente intre titluri:

esir

Esir

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$ 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.

Diferente intre topic forum:

 

2290