Fișierul intrare/ieșire	roua.in, roua.out	Sursă	ONI 2017 clasa a 5-a
Autor	Cerasela-Daniela Cardaș	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.12 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	4.75

Vezi soluțiile trimise | Statistici

Roua (clasa a 5-a)

Un copil dorește să vopsească ouăle de Paște, având la dispoziție vopsele de culoare roșie, galbenă, verde și albastră. Fiecare culoare va fi reprezentată printr-un singur caracter astfel: ‘r’ pentru culoarea roșie, ‘g’ pentru galben, ‘v’ pentru verde, ‘a’ pentru albastru. Pentru a vopsi ouăle, le așază în rând, unul după altul. Astfel, o colorare va fi o succesiune de N caractere din mulțimea {‘r’,‘g’,‘v’,‘a’}, reprezentând, în ordinea așezării, culorile celor N ouă.

Numim “roua” o secvență de R caractere cu proprietatea că dintre acestea exact R-1 caractere reprezintă culoarea roșie, iar un caracter reprezintă una dintre celelalte 3 culori. De exemplu secvențele roua de lungime 3 sunt “grr”, “rgr”, “rrg”, “vrr”, “rvr”, “rrv”,” arr “, “rar”, “rra”.

Copilul consideră că o colorare este R-_frumoasă_, dacă oricare R caractere consecutive din colorare formează o secvență roua. De exemplu, pentru N=11 ouă, șirul “ arrrvrrrarr” reprezintă o colorare 4-frumoasă.

Cerințe

Cunoscând N, numărul de ouă vopsite, și numărul natural R, scrieți un program care determină și afișează:

1. numărul de secvențe “roua” de lungime R existente în colorarea celor N ouă;
2. numărul total al colorărilor R-frumoase pentru cele N ouă.

Date de intrare

Fișierul de intrare roua.in ...

Date de ieșire

În fișierul de ieșire roua.out ...

Restricții

• ... ≤ ... ≤ ...

Exemplu

roua.in	roua.out
This is some text written on multiple lines.	This is another text written on multiple lines.

Explicație

...