Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2016-03-21 18:17:07.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | pscarb.in, pscarb.out | Sursă | Concursul National de Informatica "Adolescent Grigore Moisil" 16 |
| Autor | George Marcus | Adăugată de |  AGMInformatica •AGMinformatica |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
Vezi solutiile trimise | Statistici
PScArb
Trebuie sa generati un arbore cu N noduri, din care K frunze.
Fiecare nod are una din culorile R, G, B.
Arborele trebuie sa respecte proprietatea: drumul dintre oricare doua frunze trebuie sa contina fiecare culoare de un numar impar de ori (0 e numar par!).
Daca nu exista solutie, afisati -1. Altfel, afisati culorile nodurilor si muchiile.
Date de intrare
Fişierul de intrare pscarb.in ...
Date de ieşire
În fişierul de ieşire pscarb.out ...
Restricţii
- 2 ≤ K ≤ N ≤ 100
Exemplu
| pscarb.in | pscarb.out |
|---|---|
| 3 2 | 1 2 2 3 RGB |
Explicaţie
Pe drumul dintre frunzele 1 si 2 apar culorile B si G, fiecare o singura data.
Trebuie sa te autentifici pentru a trimite solutii. Click aici
