Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2016-03-21 22:12:55.
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 dintre 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).
Date de intrare
Fişierul de intrare pscarb.in ...
Date de ieşire
În fişierul de ieşire pscarb.out ...
Daca nu exista solutie, afisati -1. Altfel, afisati culorile nodurilor si muchiile.
Restricţii
- 2 ≤ K ≤ N ≤ 100
Exemplu
| pscarb.in | pscarb.out |
|---|---|
| 3 2 | 1 2 2 3 RGB |
| 100 100 | -1 |
Explicaţie
Primul exemplu: Pe drumul dintre frunzele 1 si 3 apar culorile R, G si B, fiecare o singura data.
Al doilea exemplu: Nu se poate construi un arbore cu 100 de noduri si 100 de frunze.
Trebuie sa te autentifici pentru a trimite solutii. Click aici
