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

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