| Fişierul intrare/ieşire: | minusk.in, minusk.out | Sursă | Lot Arad 2011 - Baraj 4 juniori |
| Autor | Marius Nicoli | Adăugată de |  Edp100 •edp100 |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 36864 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | minusk.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
remote content
