Revizia anterioară Revizia următoare
| 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 |
Vezi solutiile trimise | Statistici
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.
Date de intrare
Fişierul de intrare cristale.in ...
Date de ieşire
În fişierul de ieşire cristale.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| cristale.in | cristale.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
