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

Detalii evaluare #51462792

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 #51462792 Utilizator Craciun Mihaela Teodora (MihaelaTeodoraCraciun)
Fișier roua.cpp Dimensiune 743 B
Data încărcării 21 Iunie 2024, 15:18 Scor / rezultat Eroare de compilare

Evaluare


Mesaj compilare

roua.cpp: In function 'int main()':
roua.cpp:12:24: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int i=1;i<=n;i++){

                        ^
roua.cpp:15:28: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int i=1;i<=n-r+1;i++){

                            ^
roua.cpp:17:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             for(int j=i;j<=i+r-1;j++){

                                ^
roua.cpp:21:36: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             if(altceva==1&&rosu==r-1) cnt++;

                                    ^
roua.cpp:31:15: error: 'ull' was not declared in this scope
         cout<<ull p*(2*a+r);

               ^
roua.cpp:31:19: error: expected ';' before 'p'
         cout<<ull p*(2*a+r);

                   ^
roua.cpp:26:38: warning: unused variable 'a' [-Wunused-variable]
         unsigned long long p=1,b=n/r,a=n%r;

                                      ^

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