== include(page="template/taskheader" task_id="rgb") ==
Poveste şi cerinţă...
Georgel se joaca cu puncte pe axa $OX$. Fiecare punct are o culoare: rosu, verde sau albastru.
Fie un punct $P$. Consideram cele mai apropiate $2$ puncte fata de $P$ si le notam $A$, respectiv $B$. In caz de egalitate, se ia punctul din stanga. Un punct $P$ se numeste OK daca $P$, $A$ si $B$ au culorile diferite.
Un set de puncte se numeste divers daca fiecare punct din el este OK.
Fiind date trei numere intregi $r$, $g$ si $b$, ajutati-l pe Georgel sa construiasca un set divers de $r+g+b$ puncte diferite astfel incat $r$ dintre ele sunt rosii, $g$ dintre ele sunt verzi si $b$ dintre ele sunt albastre.
h2. Date de intrare
Fişierul de intrare $rgb.in$ ...
Fişierul de intrare $rgb.in$ va contine pe prima linite un numar intreg $T$ reprezentand numarul de teste. Pe urmatoarele $T$ linii se vor gasi cate trei numere intregi $r$, $g$ si $b$ cu semnificatia din enunt.
h2. Date de ieşire
În fişierul de ieşire $rgb.out$ ...
În fişierul de ieşire $rgb.out$ se vor afla raspunsurile pentru cele $T$ teste. Raspunsul pentru fiecare test are urmatorul format: in cazul in care exista solutie, va contine setul construit impartit pe trei linii. Prima linie dintre cele 3 va contine $r$ numere intregi, reprezentand coordonatele celor $r$ puncte rosii din set. A doua si a treia linie vor respecta acelasi format, continand $g$ puncte verzi, respectiv $b$ puncte albastre. Daca nu exista solutie la acest test, se va afisa o singura linie care va contine $-1$.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ T ≤ 10$
* $1 ≤ r, g, b ≤ 100$
* Coordonatele punctelor afisate trebuie sa fie distincte si sa aiba valoarea absoluta mai mica decat 10^9^.
* Daca exista mai multe solutii, se accepta oricare.
h2. Exemplu
table(example). |_. rgb.in |_. rgb.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
|2
1 2 1
1 1 100
|5
2 7
4
-1
|
h3. Explicaţie
...
In primul test, punctele pot fi asezate astfel.
G BR G <-- Culori
2 45 7 <-- Coordonate (x)
== include(page="template/taskfooter" task_id="rgb") ==
Este imposibil de construit un set divers cu un punct rosu, un punct verde si $100$ de puncte albastre.
== include(page="template/taskfooter" task_id="rgb") ==
