Cerință
Numără șirurile binare de lungime n care au lungimea maximă a unui bloc de cifre 1 egală cu k; k=0 înseamnă că nu apare 1. Zerourile la început sunt permise.
Date de intrare
Se citesc n și k.
Date de ieșire
Afișează numărul șirurilor.
Restricții
1 ≤ n ≤ 12; 0 ≤ k ≤ n.
Exemple
2 EXEMPLEExemplul 1
Exemplul 1, reprezentat vizual. Fiecare poziție poate conține 0 sau 1. Vecinii sunt pozițiile alăturate.Mărește schema ↗Date de intrare
4 2
Date de ieșire
5
Exemplul 2
Date de intrare
1 0
Date de ieșire
1
Ai nevoie de un indiciu?
Descoperă doar cât îți trebuie. Indiciile nu scad punctajul.
RÂNDUL TĂU
Editor de codTrimite o soluție
Se verifică autentificarea…
Deschide atelierul cu sugestii și teste locale în 4 limbaje →
Un pas, apoi următorul.Înapoi sus ↑