Soluții trimise

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ă.
ID   Utilizator Problema Data încărcării Stare
Voicu Ardei (Voicu420) Roua 18 Decembrie 2024, 18:47 Evaluare finalizată 0
Peter Tobias (PeterTobias) Roua 14 Decembrie 2024, 09:37 Evaluare finalizată 100
Coltea David (DavidColtea2008) Roua 04 Septembrie 2024, 16:03 Evaluare finalizată 100
Prodan Alexandra (genius112) Roua 15 August 2024, 16:54 Evaluare finalizată 70
Prodan Alexandra (genius112) Roua 15 August 2024, 16:53 Evaluare finalizată 64
Prodan Alexandra (genius112) Roua 15 August 2024, 16:45 Evaluare finalizată 40
Prodan Alexandra (genius112) Roua 15 August 2024, 16:39 Evaluare finalizată 58
Prodan Alexandra (genius112) Roua 15 August 2024, 16:32 Evaluare finalizată 46
Gheorghe Natalia (NataliaCnmv) Roua 02 August 2024, 16:40 Evaluare finalizată 100
Prodan Alexandra (genius112) Roua 20 Iulie 2024, 11:39 Evaluare finalizată 40
Prodan Alexandra (genius112) Roua 20 Iulie 2024, 10:22 Evaluare finalizată 40
Coin Bot (CoinBot_V1) Roua 23 Iunie 2024, 20:55 Evaluare finalizată 100
Craciun Mihaela Teodora (MihaelaTeodoraCraciun) Roua 21 Iunie 2024, 15:18 Evaluare finalizată 76
Craciun Mihaela Teodora (MihaelaTeodoraCraciun) Roua 21 Iunie 2024, 15:18 Evaluare finalizată E.C
Craciun Mihaela Teodora (MihaelaTeodoraCraciun) Roua 21 Iunie 2024, 15:17 Evaluare finalizată E.C
Craciun Mihaela Teodora (MihaelaTeodoraCraciun) Roua 21 Iunie 2024, 15:17 Evaluare finalizată 76
Alexandra Virdol (alexandra_beldica) Roua 31 Mai 2024, 09:42 Evaluare finalizată 100
Penisoara Razvan (razvirazvi2006) Roua 30 Mai 2024, 17:22 Evaluare finalizată 100
Călugăru David (Dexterman) Roua 22 Aprilie 2024, 14:13 Evaluare finalizată 76
Călugăru David (Dexterman) Roua 22 Aprilie 2024, 14:10 Evaluare finalizată 40
Călugăru David (Dexterman) Roua 22 Aprilie 2024, 14:03 Evaluare finalizată 58
Călugăru David (Dexterman) Roua 22 Aprilie 2024, 12:23 Evaluare finalizată 40
Chelariu Mihai (mchelariu71) Roua 22 Aprilie 2024, 09:39 Evaluare finalizată 76
Chiri Razvan (zacuscabest1) Roua 19 Aprilie 2024, 10:15 Evaluare finalizată 58
Chitac Amadeo (Amadeo_Chitac) Roua 18 Aprilie 2024, 17:46 Evaluare finalizată 40
Chitac Amadeo (Amadeo_Chitac) Roua 18 Aprilie 2024, 17:12 Evaluare finalizată 40
Chiri Razvan (zacuscabest1) Roua 18 Aprilie 2024, 16:32 Evaluare finalizată 52
Chiri Razvan (zacuscabest1) Roua 18 Aprilie 2024, 16:28 Evaluare finalizată 40
Chiri Razvan (zacuscabest1) Roua 18 Aprilie 2024, 16:27 Evaluare finalizată 40
Chiri Razvan (zacuscabest1) Roua 18 Aprilie 2024, 11:14 Evaluare finalizată 40
Chiri Razvan (zacuscabest1) Roua 18 Aprilie 2024, 11:13 Evaluare finalizată 4
Chiri Razvan (zacuscabest1) Roua 18 Aprilie 2024, 11:13 Evaluare finalizată 4
Chiri Razvan (zacuscabest1) Roua 18 Aprilie 2024, 11:06 Evaluare finalizată 4
Secan Miruna Cezara (secanmiruna) Roua 17 Aprilie 2024, 09:36 Evaluare finalizată 40
Vraja Luca (LORDEN) Roua 17 Aprilie 2024, 09:35 Evaluare finalizată 40
Vraja Luca (LORDEN) Roua 17 Aprilie 2024, 09:26 Evaluare finalizată 12
Zait Bogdan (ZaitB2012) Roua 16 Aprilie 2024, 17:30 Evaluare finalizată 100
Dragoi Andrei-Marius (Dragoi_Andrei00) Roua 16 Aprilie 2024, 12:06 Evaluare finalizată 100
Dragoi Andrei-Marius (Dragoi_Andrei00) Roua 16 Aprilie 2024, 12:05 Evaluare finalizată 100
Dragoi Andrei-Marius (Dragoi_Andrei00) Roua 16 Aprilie 2024, 12:04 Evaluare finalizată 0
Dragoi Andrei-Marius (Dragoi_Andrei00) Roua 16 Aprilie 2024, 12:03 Evaluare finalizată 0
Dragoi Andrei-Marius (Dragoi_Andrei00) Roua 16 Aprilie 2024, 12:00 Evaluare finalizată 40
Chitac Amadeo (Amadeo_Chitac) Roua 15 Aprilie 2024, 17:57 Evaluare finalizată 40
Zait Bogdan (ZaitB2012) Roua 15 Aprilie 2024, 13:22 Evaluare finalizată 0
6B Marcovici Andrei (blackzzzz) Roua 15 Aprilie 2024, 12:34 Evaluare finalizată 40
Strate Anais (Anaisteam) Roua 15 Aprilie 2024, 00:06 Evaluare finalizată 100
Savu Vicentiu (Vicentiu123) Roua 14 Aprilie 2024, 09:44 Evaluare finalizată 0
Mogovan Jonathan (jonathan2667) Roua 14 Aprilie 2024, 09:26 Evaluare finalizată 100
Olariu Iustin (iustinola16) Roua 12 Aprilie 2024, 20:08 Evaluare finalizată 76
D V (dvisoiu) Roua 12 Aprilie 2024, 20:01 Evaluare finalizată 76