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

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

Fișiere Candale Silviu (silviu) 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	#63186166	Utilizator	Ohio Boss (ohiofinalboss)
Fișier	roua.cpp	Dimensiune	1.57 KB
Data încărcării	19 Februarie 2026, 15:45	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

roua.cpp:3:3: error: invalid preprocessing directive #Let
 # Let t be the task number

   ^
roua.cpp:9:3: error: invalid preprocessing directive #Let
 # Let n, r be the numbers as they are described in legend

   ^
roua.cpp:12:3: error: invalid preprocessing directive #Task
 # Task 1

   ^
roua.cpp:16:7: error: invalid preprocessing directive #Make
     # Make a bool array

       ^
roua.cpp:19:7: error: invalid preprocessing directive #Sliding
     # Sliding window sum

       ^
roua.cpp:22:7: error: invalid preprocessing directive #Initiate
     # Initiate sliding window

       ^
roua.cpp:26:7: error: invalid preprocessing directive #If
     # If we have a roua sequence

       ^
roua.cpp:30:8: error: invalid preprocessing directive #Move
     #  Move sliding window

        ^
roua.cpp:32:11: error: invalid preprocessing directive #Subtract
         # Subtract element exiting window

           ^
roua.cpp:35:11: error: invalid preprocessing directive #Add
         # Add element entering window

           ^
roua.cpp:38:11: error: invalid preprocessing directive #If
         # If we have exactly one non-red, we have a roua sequence

           ^
roua.cpp:44:3: error: invalid preprocessing directive #Task
 # Task 1

   ^
roua.cpp:46:7: error: invalid preprocessing directive #We
     # We notice that for a string to be r-frumos we need a non-red character every r spaces

       ^
roua.cpp:47:7: error: invalid preprocessing directive #For
     # For N = 5, R = 3 we can have forms (R = red, r = non-red)

       ^
roua.cpp:48:7: error: invalid preprocessing directive #RrrRr
     # RrrRr; rRrrR; rrRr

       ^
roua.cpp:50:7: error: invalid preprocessing directive #There
     # There are two types of forms:

       ^
roua.cpp:51:7: error: invalid preprocessing directive #A
     # A-type have N // R non-red eggs

       ^
roua.cpp:52:7: error: invalid preprocessing directive #B
     # B-type have N // R + 1 non-red eggs

       ^
roua.cpp:54:7: error: invalid preprocessing directive #Number
     # Number of B-type forms

       ^
roua.cpp:57:7: error: invalid preprocessing directive #Number
     # Number of A-type forms

       ^
roua.cpp:60:7: error: invalid preprocessing directive #Combinatorics
     # Combinatorics count for a A-type and B-type form

       ^
roua.cpp:64:7: error: invalid preprocessing directive #Use
     # Use all calculated values

       ^
roua.cpp:69:3: error: invalid preprocessing directive #Call
 # Call the corresponding function

   ^
roua.cpp:1:1: error: 'import' does not name a type
 import sys

 ^

Cum funcționează evaluarea?