#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 | #8690577 | Utilizator | |
Fișier | expand.cpp | Dimensiune | 98 B |
Data încărcării | 07 Martie 2018, 15:06 | Scor / rezultat | Eroare de compilare |
expand.cpp:1:21: fatal error: fstream : No such file or directory #include < fstream > ^ compilation terminated.
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ă.