Detalii evaluare: ~63336222

Detalii evaluare #63336222

Rezumat problema
Detalii
Evaluare
Ajutor

Rezumat problemă

Roua

#2135

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

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

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

ONI 2017, Clasa a V-a

Fișiere Cardas Cerasela Daniela concurs

Clasa 9 Tablouri unidimensionale (vectori) Probleme diverse

Rezolvă

Detalii

Problema	Roua	Operații I/O	`roua.in`/`roua.out`
Limita timp	0.2 secunde	Limita memorie	Total: `2 MB` / Stivă `1 MB`
Id soluție	`#63336222`	Utilizator	AlbTakesOver . (AlbTakesOver)
Fișier	roua.cpp	Dimensiune	1.18 KB
Data încărcării	26 Februarie 2026, 17:09	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

roua.cpp: In function 'int main()':
roua.cpp:37:9: error: 'cout' was not declared in this scope
         cout << roua_set.size() << endl; 

         ^
roua.cpp:37:9: note: suggested alternative:
In file included from roua.cpp:1:0:
/usr/include/c++/4.8/iostream:61:18: note:   'std::cout'
   extern ostream cout;  /// Linked to standard output
                  ^
roua.cpp:37:36: error: 'endl' was not declared in this scope
         cout << roua_set.size() << endl; 

                                    ^
roua.cpp:37:36: note: suggested alternative:
In file included from /usr/include/c++/4.8/iostream:39:0,
                 from roua.cpp:1:
/usr/include/c++/4.8/ostream:564:5: note:   'std::endl'
     endl(basic_ostream<_CharT, _Traits>& __os)
     ^

Cum funcționează evaluarea?

www.pbinfo.ro permite evaluarea a două tipuri de probleme:

probleme la care rezolvarea presupune scrierea unui program complet
probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.

Problema Roua face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:

Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.

Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.

Du-te sus!