Fişierul intrare/ieşire:minusk.in, minusk.outSursăLot Arad 2011 - Baraj 4 juniori
AutorMarius NicoliAdăugată deedp100Edp100 edp100
Timp execuţie pe test0.1 secLimită de memorie36864 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Minusk

Se dau două numere naturale N şi K.

Cerinţă

Determinaţi numărul de şiruri de lungime N formate doar din semnele + şi şi în care nu apar K semne pe poziţii consecutive.

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

Date de ieşire

Pe prima linie a fişierului minusk.out se va afla un singur număr natural reprezentând valoarea cerută, modulo 2011.

Restricţii

  • 1 ≤ K ≤ N ≤ 1000000
  • Pentru 30% din teste N ≤ 10
  • Pentru 70% din teste N ≤ 1000

Exemplu

minusk.inminusk.out
4 2
8

Explicaţie

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

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content