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

Vezi solutiile trimise | Statistici

Rgb

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.

Date de intrare

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.

Date de ieşire

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

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 109.
  • Daca exista mai multe solutii, se accepta oricare.

Exemplu

rgb.inrgb.out
2
1 2 1
1 1 100
5
2 7
4
-1

Explicaţie

In primul test, punctele pot fi asezate astfel.
G BR G <-- Culori
2 45 7 <-- Coordonate (x)

Este imposibil de construit un set divers cu un punct rosu, un punct verde si 100 de puncte albastre.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?