Diferențe pentru problema/roua între reviziile #8 si #10

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ă_].

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ă_].

h2. Cerințe

* 3 ≤ *N* ≤ 10000
* 2 ≤ *R* < *N*

* Pentru rezolvarea corectă a cerinței 1 se acordă 40 puncte, pentru rezolvarea corectă a cerinței 2 se
acordă 60 de puncte.

* Pentru rezolvarea corectă a cerinței 1 se acordă 40 puncte, pentru rezolvarea corectă a cerinței 2 se acordă 60 de puncte.

* Pentru 60% dintre testele pentru cerința 2, 3 ≤ *N* ≤ 70
* Pentru 40% dintre testele pentru cerința 2, *N* > 70
* Rezultatul la cerința 2 poate avea cel mult 2400 de cifre.
h2. Exemplu

table(example).

table(example).

|_. roua.in |_. roua.out |_. Explicații |
| 1
7 3