Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Detalii evaluare #9061656

Rezumat problemă

#2135 Roua

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

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

ONI 2017, Clasa a V-a

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 #9061656 Utilizator Prof Oana Luminita (extm56)
Fișier roua.cpp Dimensiune 893 B
Data încărcării 29 Martie 2018, 22:09 Scor / rezultat 40 puncte

Evaluare


Mesaj compilare

roua.cpp: In function 'int main()':
roua.cpp:39:19: warning: unused variable 'kr' [-Wunused-variable]
         int N, R, kr=0, ka=0, secvente=0;

                   ^
roua.cpp:39:25: warning: unused variable 'ka' [-Wunused-variable]
         int N, R, kr=0, ka=0, secvente=0;

                         ^

Rezultat evaluare

Test Timp Mesaj evaluare Scor posibil Scor obținut
1 0 secunde OK. 4 4
2 0 secunde OK. 4 4
3 0 secunde OK. 4 4
4 0 secunde OK. 4 4
5 0 secunde OK. 4 4
6 0 secunde OK. 4 4
7 0 secunde OK. 4 4
8 0 secunde OK. 4 4
9 0 secunde OK. 4 4
10 0 secunde OK. 4 4
11 0 secunde Raspuns gresit. 6 0
12 0 secunde Raspuns gresit. 6 0
13 0 secunde Raspuns gresit. 6 0
14 0 secunde Raspuns gresit. 6 0
15 0 secunde Raspuns gresit. 6 0
16 0 secunde Raspuns gresit. 6 0
17 0 secunde Raspuns gresit. 6 0
18 0 secunde Raspuns gresit. 6 0
19 0 secunde Raspuns gresit. 6 0
20 0 secunde Raspuns gresit. 6 0
Punctaj total 40

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