Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2016-03-21 18:17:07.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:pscarb.in, pscarb.outSursăConcursul National de Informatica "Adolescent Grigore Moisil" 16
AutorGeorge MarcusAdăugată deAGMinformaticaAGMInformatica AGMinformatica
Timp execuţie pe test0.1 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.inpscarb.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

Cum se trimit solutii?