#2470
zuma
Se dă un șir de caractere de lungime N
format din litere mari ale alfabetului englez și un număr întreg K
. Asupra șirului se poate aplica în mod repetat următoarea operație: se alege o subsecvență de lungime cel putin K
având toate elementele egale și se elimină din șir. Evident că prima dată operația se aplică asupra șirului inițial și ulterior asupra șirului obținut din aplicarea operației anterioare. Operația se aplică până când șirul devine șirul vid (de lungime 0
) sau șirul nu mai conține subsecvențe de lungime cel puțin K
cu toate elemente egale.
Cunoscând N
, K
și șirul de caractere, să se determine care este lungimea minimă la care poate fi redus șirul după aplicarea operațiilor într-un mod convenabil.
ONI 2018 clasele XI-XII
Problema | zuma | Operații I/O |
![]() zuma.in /zuma.out
|
---|---|---|---|
Limita timp | 1 secunde | Limita memorie |
Total: 128 MB
/
Stivă 32 MB
|
Id soluție | #48398518 | Utilizator | |
Fișier | zuma.cpp | Dimensiune | 1.40 KB |
Data încărcării | 24 Ianuarie 2024, 14:32 | Scor / rezultat | 100 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | OK. | 5 | 5 | ||
1 | 0 secunde | OK. | 5 | 5 | ||
2 | 0 secunde | OK. | 5 | 5 | ||
3 | 0 secunde | OK. | 3 | 3 | ||
4 | 0 secunde | OK. | 4 | 4 | ||
5 | 0.004 secunde | OK. | 4 | 4 | ||
6 | 0.052 secunde | OK. | 5 | 5 | ||
7 | 0.004 secunde | OK. | 5 | 5 | ||
8 | 0.072 secunde | OK. | 5 | 5 | ||
9 | 0 secunde | OK. | 5 | 5 | ||
10 | 0 secunde | OK. | 5 | 5 | ||
11 | 0.004 secunde | OK. | 5 | 5 | ||
12 | 0.004 secunde | OK. | 5 | 5 | ||
13 | 0 secunde | OK. | 5 | 5 | ||
14 | 0 secunde | OK. | 5 | 5 | ||
15 | 0.004 secunde | OK. | 5 | 5 | ||
16 | 0.036 secunde | OK. | 6 | 6 | ||
17 | 0.048 secunde | OK. | 6 | 6 | ||
18 | 0.032 secunde | OK. | 6 | 6 | ||
19 | 0.048 secunde | OK. | 6 | 6 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema zuma 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ă.