Aceasta problema este mai usoara decat problemele propuse in general pe
lista si se adreseaza elevilor din clasele a 9-a si a 10-a, care sper ca exista
pe lista si ca vor trimite rezolvari. Mult succes !!!
---------------------------------
| PROBLEMA 30: Reciclarea sticlei |
| PUNCTAJ: 50 Dexteri |
| DEADLINE: Luni, 27 Septembrie |
| TIMP DE IMPLEMENTARE: 60 minute |
| TIMP DE EXECUTIE: 1 sec./test |
---------------------------------
Intr-un centru de reciclare a sticlei, exista trei containere in care
sunt stranse sticlele in vederea reciclarii. Sticlele pot avea trei culori:
rosiatic (R), verde (V) sau transparent (T). Pentru a se putea realiza
procesul de reciclare, fiecare container trebuie sa contina sticle de o
singura culoare. Problema cere, stiind cate sticle de fiecare culoare se
afla intr-un container, sa se afle numarul minim de mutari necesar gruparii
sticlelor pe culori. Printr-o mutare se intelege mutarea unei sticle dintr-un
container in altul. De asemenea problema cere sa se specifice sticle de ce
culoare va contine fiecare container la sfarsit.
Datele de intrare se citesc din fisierul "sticle.in", care contine
trei linii. Fiecare linie contine trei numere, specificand cate sticle
rosiatice, cate sticle verzi si cate sticle transparente se afla in fiecare
container (in aceasta ordine).
Datele de iesire se scriu in fisierul "sticle.out", care contine doua
linii. Pe prima linie este scris numarul minim de mutari, iar pe a doua
linie sunt scrise trei caractere din multimea {'R','V','T'}, specificand
ce culoare vor avea sticlele din fiecare container.
Exemplu:
Daca fisierul "sticle.in" este urmatorul:
1 2 3 -> containerul 1 contine 1 sticla rosiatica, 2 verzi si 3 transparente
4 5 6 -> containerul 2 contine 4 sticle rosiatice, 5 verzi si 6 transparente
7 8 9 -> containerul 3 contine 7 sticle rosiatice, 8 verzi si 9 transparente
atunci, fisierul "sticle.out" poate fi:
30 -> sunt necesare 30 de mutari
RVT -> primul container contine sticle rosiatice, cel de-al doilea sticle
verzi, iar cel de-al treilea sticle transparente
|
|