minusk

Minusk

h2. Date de intrare

Fişierul $minusk.in$ conţine pe prima linie 2 numere naturale separate printr-un spaţiu$, N şi K,$ cu semnificaţia din enunţ.

Fişierul $minusk.in$ conţine pe prima linie 2 numere naturale separate printr-un spaţiu, $N şi K,$ cu semnificaţia din enunţ.

h2. Date de ieşire

h2. Restricţii
* $1 ≤ K ≤ N ≤ 1000000$

* Pentru $30%$ din teste N ≤ 10
* Pentru $70%$ din teste N ≤ 1000

* Pentru $30%$ din teste N ≤ $10$
* Pentru $70%$ din teste N ≤ $1000$

h2. Exemplu

h3. Explicaţie

Cele 8 şiruri sunt: ++++,  +++-,  ++-+,  +-++,  -+++,  +-+-,    -++-,  -+-+. În niciunul dintre aceste şiruri nu avem două sau mai mult de două caractere – pe poziţii consecutive.

Cele 8 şiruri sunt: ++++,  +++-,  ++-+,  +-++,  -+++,  +-+-, @-++-@ ,  -+-+. În niciunul dintre aceste şiruri nu avem două sau mai mult de două caractere – pe poziţii consecutive.

== include(page="template/taskfooter" task_id="minusk") ==

5817