Soluții trimise

Rezumat problemă

expand

#2187

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

ID   Utilizator Problema Data încărcării Stare
Cosmin Ghergut (Cosmin07) expand 15 Ianuarie 2018, 09:17 Evaluare finalizată 85
Cosmin Ghergut (Cosmin07) expand 15 Ianuarie 2018, 09:17 Evaluare finalizată 0
Surubaru Iustin (surubiber) expand 14 Ianuarie 2018, 20:07 Evaluare finalizată 100
Surubaru Iustin (surubiber) expand 14 Ianuarie 2018, 20:06 Evaluare finalizată 100
Surubaru Iustin (surubiber) expand 14 Ianuarie 2018, 20:03 Evaluare finalizată 85
Surubaru Iustin (surubiber) expand 14 Ianuarie 2018, 20:00 Evaluare finalizată 85
Ivasc Cornelia (cornelia) expand 06 Ianuarie 2018, 10:57 Evaluare finalizată 100
Ivasc Cornelia (cornelia) expand 06 Ianuarie 2018, 10:56 Evaluare finalizată 100
Ivasc Cornelia (cornelia) expand 06 Ianuarie 2018, 10:33 Evaluare finalizată 85
Ivasc Cornelia (cornelia) expand 06 Ianuarie 2018, 10:29 Evaluare finalizată 90
Ivasc Cornelia (cornelia) expand 06 Ianuarie 2018, 10:24 Evaluare finalizată 85
Ivasc Cornelia (cornelia) expand 06 Ianuarie 2018, 10:23 Evaluare finalizată 90
Ivasc Cornelia (cornelia) expand 06 Ianuarie 2018, 10:04 Evaluare finalizată 90
Vina Andreea Madalina (AndreeaVina) expand 03 Ianuarie 2018, 19:34 Evaluare finalizată 100
Vina Andreea Madalina (AndreeaVina) expand 03 Ianuarie 2018, 19:34 Evaluare finalizată 75
Tiganescu Iulian (lulian23) expand 03 Ianuarie 2018, 18:06 Evaluare finalizată 100
Vina Andreea Madalina (AndreeaVina) expand 03 Ianuarie 2018, 14:30 Evaluare finalizată 0
Tiganescu Iulian (lulian23) expand 03 Ianuarie 2018, 12:41 Evaluare finalizată 100
Tiganescu Iulian (lulian23) expand 03 Ianuarie 2018, 12:33 Evaluare finalizată 65
Tiganescu Iulian (lulian23) expand 03 Ianuarie 2018, 12:31 Evaluare finalizată 0
Tiganescu Iulian (lulian23) expand 03 Ianuarie 2018, 12:26 Evaluare finalizată 0
Tiganescu Iulian (lulian23) expand 03 Ianuarie 2018, 12:25 Evaluare finalizată 0
Tiganescu Iulian (lulian23) expand 03 Ianuarie 2018, 12:18 Evaluare finalizată 75
Tiganescu Iulian (lulian23) expand 03 Ianuarie 2018, 11:51 Evaluare finalizată 65
Turcas Andrei (AndreiTurcas) expand 29 Decembrie 2017, 14:28 Evaluare finalizată 85
Turcas Andrei (AndreiTurcas) expand 29 Decembrie 2017, 14:03 Evaluare finalizată 85
Turcas Andrei (AndreiTurcas) expand 29 Decembrie 2017, 14:00 Evaluare finalizată 75
Turcas Andrei (AndreiTurcas) expand 29 Decembrie 2017, 12:58 Evaluare finalizată 0
Tiganescu Iulian (lulian23) expand 20 Decembrie 2017, 10:22 Evaluare finalizată 0
Vlad Ghetina (VladGhetina) expand 03 Decembrie 2017, 20:22 Evaluare finalizată 100
Vlad Ghetina (VladGhetina) expand 03 Decembrie 2017, 20:21 Evaluare finalizată 100
Vlad Ghetina (VladGhetina) expand 03 Decembrie 2017, 20:20 Evaluare finalizată 100
Vlad Ghetina (VladGhetina) expand 03 Decembrie 2017, 20:18 Evaluare finalizată 85
Vlad Ghetina (VladGhetina) expand 03 Decembrie 2017, 20:17 Evaluare finalizată 75
Vlad Ghetina (VladGhetina) expand 03 Decembrie 2017, 19:44 Evaluare finalizată 75
Vlad Ghetina (VladGhetina) expand 03 Decembrie 2017, 19:24 Evaluare finalizată 75
Vlad Ghetina (VladGhetina) expand 03 Decembrie 2017, 19:14 Evaluare finalizată 75
georgian toader (danielalin) expand 03 Decembrie 2017, 19:09 Evaluare finalizată 20
georgian toader (danielalin) expand 02 Decembrie 2017, 22:10 Evaluare finalizată E.C
Vilceanu Ovidiu (theovidiu1) expand 02 Decembrie 2017, 16:37 Evaluare finalizată 100
Vilceanu Ovidiu (theovidiu1) expand 02 Decembrie 2017, 16:37 Evaluare finalizată 0
Vilceanu Ovidiu (theovidiu1) expand 02 Decembrie 2017, 16:36 Evaluare finalizată 0
Vilceanu Ovidiu (theovidiu1) expand 02 Decembrie 2017, 16:35 Evaluare finalizată 75
Vilceanu Ovidiu (theovidiu1) expand 02 Decembrie 2017, 16:34 Evaluare finalizată 0
Vilceanu Ovidiu (theovidiu1) expand 02 Decembrie 2017, 16:34 Evaluare finalizată 75
Vilceanu Ovidiu (theovidiu1) expand 02 Decembrie 2017, 16:33 Evaluare finalizată 75
Vilceanu Ovidiu (theovidiu1) expand 02 Decembrie 2017, 16:32 Evaluare finalizată 25
Fuia Mihai Ocean Man (MoleRat) expand 25 Noiembrie 2017, 19:39 Evaluare finalizată 100
Fuia Mihai Ocean Man (MoleRat) expand 25 Noiembrie 2017, 19:34 Evaluare finalizată 85
Fuia Mihai Ocean Man (MoleRat) expand 25 Noiembrie 2017, 19:31 Evaluare finalizată 85
Du-te sus!