Pagini recente » Color | Monitorul de evaluare | Cristale

Fişierul intrare/ieşire:	cristale.in, cristale.out	Sursă	Concursul National Urmasii lui Moisil 2012, Clasa a 9-a
Autor	Vlad Stoian	Adăugată de	Andrici Cezar •andrici_cezar
Timp execuţie pe test	0.05 sec	Limită de memorie	6144 kbytes
Scorul tău	N/A	Dificultate	2/5

Cristale

Pentru a adera la cultul shaman al vechilor vindecători, pretendenţii trebuie să treacă testul cu mai multe probe pregătit de Marea Shamaniţă Bulbuka. Pretendentului i se arată trei tipuri de cristale cu o proprietate cu totul şi cu totul nemaivăzută: dacă oricare două cristale de tipuri diferite sunt combinate, acestea se vor transforma ireversibil într-un singur cristal de tipul al treilea (de exemplu, având cristale de tipurile x y z, dacă sunt alăturate x şi z, se transformă în y). Testul constă din P probe pe care trebuie să le parcurgă în ordine. La fiecare probă i se oferă câte un şirag format din mai multe cristale din cele trei tipuri, într-o ordine specială şi bine gândită. Pretendentul trebuie să folosească proprietatea ce i-a fost dezvăluită pentru a determina numărul minim de cristale la care se poate ajunge în şiragul dat. El poate transforma oricare două cristale alăturate, de tipuri diferite, înlocuindu-le în şirag cu cristalul nou obţinut.

Cerinţă

Scrieţi un program care să rezolve toate probele din testul Shamaniţei Bulbuka.

Date de intrare

Pe prima linie a fişierului cristale.in se află trei caractere diferite separate prin câte un spaţiu, reprezentând cele trei tipuri de cristale. Pe a doua linie se află numărul P de probe din care este format testul. Fiecare dintre următoarele P linii conţine: n-numărul de cristale din şirag urmat de un spaţiu, apoi de o succesiune de n caractere reprezentând cristalele din şirag, în ordinea dată.

Date de ieşire

În fişierul cristale.out se va scrie pe fiecare dintre cele P linii câte un număr, reprezentând numărul minim de cristale la care se poate reduce şiragul respectiv.