Pagini recente » Diferente pentru problema/crescator3 intre reviziile 2 si 3 | minuni | Monitorul de evaluare | Istoria paginii problema/tree2 | Diferente pentru problema/pscarb intre reviziile 1 si 2
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="pscarb") ==
Poveste şi cerinţă...
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.
h2. Date de intrare
h2. Restricţii
* $... ≤ ... ≤ ...$
* $2 ≤ K ≤ N ≤ 100$
h2. Exemplu
table(example). |_. pscarb.in |_. pscarb.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 3 2
| 1 2
2 3
RGB
|
h3. Explicaţie
...
Pe drumul dintre frunzele $1$ si $2$ apar culorile $B$ si $G$, fiecare o singura data.
== include(page="template/taskfooter" task_id="pscarb") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.