#3777
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ă.
| Problema | FeteSiBaieti | Operații I/O |
fetesibaieti.in/fetesibaieti.out
|
|---|---|---|---|
| Limita timp | 0.5 secunde | Limita memorie |
Total: 512 MB
/
Stivă 64 MB
|
| Id soluție | #60506611 | Utilizator | |
| Fișier | fetesibaieti.cpp | Dimensiune | 1.93 KB |
| Data încărcării | 03 Noiembrie 2025, 20:20 | Scor/rezultat | 28 puncte |
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 0 | 0 secunde | OK. | 2 | 2 | ||
| 1 | 0 secunde | OK. | 2 | 2 | ||
| 2 | 0 secunde | OK. | 2 | 2 | ||
| 3 | 0 secunde | OK. | 2 | 2 | ||
| 4 | 0.008 secunde | OK. | 2 | 2 | ||
| 5 | 0.092 secunde | OK. | 2 | 2 | ||
| 6 | 0.1 secunde | OK. | 2 | 2 | ||
| 7 | 0 secunde | OK. | 2 | 2 | ||
| 8 | 0 secunde | OK. | 2 | 2 | ||
| 9 | 0 secunde | OK. | 2 | 2 | ||
| 10 | 0.092 secunde | OK. | 2 | 2 | ||
| 11 | 0.388 secunde | OK. | 2 | 2 | ||
| 12 | Depășit | Limita de timp depășită | 2 | 0 | ||
| 13 | Depășit | Limita de timp depășită | 2 | 0 | ||
| 14 | Depășit | Limita de timp depășită | 2 | 0 | ||
| 15 | 0.444 secunde | Caught fatal signal 11 | 2 | 0 | ||
| 16 | 0 secunde | OK. | 2 | 2 | ||
| 17 | 0 secunde | Raspuns gresit. | 2 | 0 | ||
| 18 | 0 secunde | OK. | 2 | 2 | ||
| 19 | 0 secunde | Raspuns gresit. | 2 | 0 | ||
| 20 | 0 secunde | Raspuns gresit. | 2 | 0 | ||
| 21 | 0.008 secunde | Raspuns gresit. | 2 | 0 | ||
| 22 | 0.04 secunde | Raspuns gresit. | 2 | 0 | ||
| 23 | 0.036 secunde | Raspuns gresit. | 3 | 0 | ||
| 24 | 0.072 secunde | Raspuns gresit. | 3 | 0 | ||
| 25 | 0.192 secunde | Raspuns gresit. | 3 | 0 | ||
| 26 | 0 secunde | Raspuns gresit. | 3 | 0 | ||
| 27 | 0 secunde | Raspuns gresit. | 3 | 0 | ||
| 28 | 0 secunde | Raspuns gresit. | 3 | 0 | ||
| 29 | 0.052 secunde | Raspuns gresit. | 3 | 0 | ||
| 30 | 0.272 secunde | Raspuns gresit. | 3 | 0 | ||
| 31 | Depășit | Limita de timp depășită | 3 | 0 | ||
| 32 | Depășit | Limita de timp depășită | 3 | 0 | ||
| 33 | Depășit | Limita de timp depășită | 3 | 0 | ||
| 34 | Depășit | Limita de timp depășită | 3 | 0 | ||
| 35 | 0.436 secunde | Caught fatal signal 11 | 3 | 0 | ||
| 36 | 0.408 secunde | Caught fatal signal 11 | 3 | 0 | ||
| 37 | 0.412 secunde | Caught fatal signal 11 | 3 | 0 | ||
| 38 | 0.42 secunde | Caught fatal signal 11 | 3 | 0 | ||
| 39 | Depășit | Limita de timp depășită | 3 | 0 | ||
| 40 | 0.472 secunde | Caught fatal signal 11 | 3 | 0 | ||
| Punctaj total | 28 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema FeteSiBaieti face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
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ă.