#2187
expand
Ana şi Bogdan au inventat un nou joc, pe care l-au numit Expand. Jocul are N
cartonaşe, pe fiecare cartonaş fiind scrisă o literă şi o secvenţă formată din două sau trei litere. O mutare constă în utilizarea unui cartonaş prin care o singură apariţie a literei scrisă pe cartonaş va fi înlocuită în cuvântul curent cu secvenţa corespunzătoare de pe cartonaş. Apoi cartonaşul este repus în joc, astfel că acelaşi cartonaş poate fi utilizat de oricâte ori. Iniţial Ana alege o literă şi un cuvânt. Bogdan trebuie să obţină cuvântul spus de Ana, plecând de la litera respectivă, efectuând un număr minim de mutări. Scrieţi un program care determină numărul minim de mutări necesare pentru a obţine din litera aleasă de Ana cuvântul dat.
Olimpiada Municipala de Informatica, Iasi, 2017
Problema | expand | Operații I/O |
expand.in /expand.out
|
---|---|---|---|
Limita timp | 2 secunde | Limita memorie |
Total: 512 MB
/
Stivă 8 MB
|
Id soluție | #27870866 | Utilizator | |
Fișier | expand.cpp | Dimensiune | 1.12 KB |
Data încărcării | 14 Februarie 2021, 17:09 | Scor / rezultat | 100 puncte |
expand.cpp: In function 'int main()': expand.cpp:20:12: warning: array subscript has type 'char' [-Wchar-subscripts] v[x].push_back(y); ^ expand.cpp:31:36: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(i = 0 ; i < start.size() ; i++) ^ expand.cpp:32:36: warning: array subscript has type 'char' [-Wchar-subscripts] for(auto it: v[start[i]]){ ^ expand.cpp:16:11: warning: unused variable 'j' [-Wunused-variable] int i,j; ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0.008 secunde | OK. | 10 | 10 | ||
1 | 0.028 secunde | OK. | 10 | 10 | ||
2 | 0.68 secunde | OK. | 10 | 10 | ||
3 | 0.028 secunde | OK. | 10 | 10 | ||
4 | 0 secunde | OK. | 10 | 10 | ||
5 | 0.004 secunde | OK. | 10 | 10 | ||
6 | 0.012 secunde | OK. | 10 | 10 | ||
7 | 0.18 secunde | OK. | 15 | 15 | ||
8 | 0 secunde | OK. | 15 | 15 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema expand 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ă.