Soluții trimise

Rezumat problemă

Fetiţele şi băieţii Powerpraff s-au aşezat într-un şir s de lungime K, ei fiind reprezentaţi în şir prin caracterele f şi b. Cum până la apariţia noilor episoade s-a descoperit şi clonarea, acest şir a fost multiplicat de N ori, iar şirul nou obţinut, de lungime N x K, se aşează în ordine, pe linii de câte D caractere. Doi băieţi sunt prieteni dacă se învecinează pe orizontală sau verticală în noua aşezare pe linii. Doi băieţi Bx şi By sunt în aceeaşi gaşcă dacă sunt prieteni sau dacă există un şir de băieţi B1, B2, …, Bm (eventual m poate fi şi 0) astfel încât în şirul Bx, B1, B2, …, Bm, By oricare doi băieţi alăturaţi sunt prieteni. O gaşcă poate fi formată din cel puţin un băiat. Cunoscând valorile lui K, N şi D, precum şi caracterele din şirul s, aflaţi numărul de găşti care se pot forma, ştiind că fiecare băiat face parte dintr-o singură gaşcă.

ID   Utilizator Problema Data încărcării Stare
Belu Ianis (sinai2008) FeteSiBaieti 15 Ianuarie 2022, 16:39 Evaluare finalizată 68
Belu Ianis (sinai2008) FeteSiBaieti 15 Ianuarie 2022, 16:34 Evaluare finalizată E.C
Belu Ianis (sinai2008) FeteSiBaieti 15 Ianuarie 2022, 16:32 Evaluare finalizată E.C
Belu Ianis (sinai2008) FeteSiBaieti 15 Ianuarie 2022, 16:31 Evaluare finalizată E.C
Nastase Luminita (luminst) FeteSiBaieti 15 Ianuarie 2022, 16:16 Evaluare finalizată E.C
Belu Ianis (sinai2008) FeteSiBaieti 13 Ianuarie 2022, 20:18 Evaluare finalizată E.C
Belu Ianis (sinai2008) FeteSiBaieti 13 Ianuarie 2022, 20:12 Evaluare finalizată E.C
Dima Alexandru (AlexDd) FeteSiBaieti 25 Decembrie 2021, 11:18 Evaluare finalizată 100
Dima Alexandru (AlexDd) FeteSiBaieti 25 Decembrie 2021, 11:11 Evaluare finalizată 61
Dima Alexandru (AlexDd) FeteSiBaieti 25 Decembrie 2021, 11:09 Evaluare finalizată 79
Dima Alexandru (AlexDd) FeteSiBaieti 25 Decembrie 2021, 11:08 Evaluare finalizată 70
Dima Alexandru (AlexDd) FeteSiBaieti 25 Decembrie 2021, 11:03 Evaluare finalizată 56
Dima Alexandru (AlexDd) FeteSiBaieti 25 Decembrie 2021, 10:51 Evaluare finalizată 79
Dima Alexandru (AlexDd) FeteSiBaieti 25 Decembrie 2021, 10:48 Evaluare finalizată 53
Dima Alexandru (AlexDd) FeteSiBaieti 25 Decembrie 2021, 10:37 Evaluare finalizată 79
Dima Alexandru (AlexDd) FeteSiBaieti 25 Decembrie 2021, 10:36 Evaluare finalizată 73
Ciobanu Andrei Mihai (krip68) FeteSiBaieti 23 Decembrie 2021, 18:13 Evaluare finalizată 100
Ciobanu Andrei Mihai (krip68) FeteSiBaieti 23 Decembrie 2021, 17:19 Evaluare finalizată 62
Ciobanu Andrei Mihai (krip68) FeteSiBaieti 23 Decembrie 2021, 17:08 Evaluare finalizată 68
Ciobanu Andrei Mihai (krip68) FeteSiBaieti 23 Decembrie 2021, 17:06 Evaluare finalizată 42
Antoniu Karina (Karina_Antoniu) FeteSiBaieti 24 Noiembrie 2021, 10:56 Evaluare finalizată 39
Antoniu Karina (Karina_Antoniu) FeteSiBaieti 24 Noiembrie 2021, 10:46 Evaluare finalizată 44
Antoniu Karina (Karina_Antoniu) FeteSiBaieti 24 Noiembrie 2021, 10:34 Evaluare finalizată 20
Antoniu Karina (Karina_Antoniu) FeteSiBaieti 24 Noiembrie 2021, 10:34 Evaluare finalizată 9
Antoniu Karina (Karina_Antoniu) FeteSiBaieti 24 Noiembrie 2021, 10:33 Evaluare finalizată 11
Antoniu Karina (Karina_Antoniu) FeteSiBaieti 24 Noiembrie 2021, 10:33 Evaluare finalizată 0
Antoniu Karina (Karina_Antoniu) FeteSiBaieti 24 Noiembrie 2021, 10:33 Evaluare finalizată 20
Antoniu Karina (Karina_Antoniu) FeteSiBaieti 24 Noiembrie 2021, 10:32 Evaluare finalizată 18
Antoniu Karina (Karina_Antoniu) FeteSiBaieti 24 Noiembrie 2021, 10:30 Evaluare finalizată 18
Antoniu Karina (Karina_Antoniu) FeteSiBaieti 24 Noiembrie 2021, 10:29 Evaluare finalizată 11
Antoniu Karina (Karina_Antoniu) FeteSiBaieti 24 Noiembrie 2021, 10:29 Evaluare finalizată 11
Lorintz Alexandru (Alex_tz307) FeteSiBaieti 09 Noiembrie 2021, 20:42 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) FeteSiBaieti 09 Noiembrie 2021, 20:40 Evaluare finalizată 100
Popescu Victor (victorpopescu2006) FeteSiBaieti 01 Noiembrie 2021, 09:10 Evaluare finalizată E.C
Sonia Gheorghe (SoniaGheorghe) FeteSiBaieti 31 Octombrie 2021, 17:32 Evaluare finalizată 65
Sonia Gheorghe (SoniaGheorghe) FeteSiBaieti 31 Octombrie 2021, 17:29 Evaluare finalizată 57
Sonia Gheorghe (SoniaGheorghe) FeteSiBaieti 31 Octombrie 2021, 17:29 Evaluare finalizată E.C
Aspru Octavian (oaspru) FeteSiBaieti 14 Octombrie 2021, 10:01 Evaluare finalizată 100
💻 Vlad-Laurentiu Nicu (nicuvlad76) FeteSiBaieti 12 Octombrie 2021, 10:02 Evaluare finalizată 100
Vasilache Ștefan (stefan1092) FeteSiBaieti 08 Octombrie 2021, 21:30 Evaluare finalizată 68
Vasilache Ștefan (stefan1092) FeteSiBaieti 08 Octombrie 2021, 21:29 Evaluare finalizată E.C
Vasilache Ștefan (stefan1092) FeteSiBaieti 08 Octombrie 2021, 21:28 Evaluare finalizată 24
Vasilache Ștefan (stefan1092) FeteSiBaieti 08 Octombrie 2021, 21:27 Evaluare finalizată 24
Vasilache Ștefan (stefan1092) FeteSiBaieti 08 Octombrie 2021, 21:27 Evaluare finalizată 22
Vasilache Ștefan (stefan1092) FeteSiBaieti 08 Octombrie 2021, 21:24 Evaluare finalizată 68
Vasilache Ștefan (stefan1092) FeteSiBaieti 08 Octombrie 2021, 21:24 Evaluare finalizată 24
Vasilache Ștefan (stefan1092) FeteSiBaieti 08 Octombrie 2021, 21:21 Evaluare finalizată 24
Vasilache Ștefan (stefan1092) FeteSiBaieti 08 Octombrie 2021, 21:20 Evaluare finalizată 68
Vasilache Ștefan (stefan1092) FeteSiBaieti 08 Octombrie 2021, 21:19 Evaluare finalizată 68
Vasilache Ștefan (stefan1092) FeteSiBaieti 08 Octombrie 2021, 21:13 Evaluare finalizată 65