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 <b>i</b> 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 <b>x y z</b>, dacă sunt alăturate <b>x</b> şi <b>z</b>, se transformă în <b>y</b>). Testul constă din <b>P</b> probe pe care trebuie să le parcurgă în ordine. La fiecare probă <b>i</b> 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
...
