Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | rgb.in, rgb.out | Sursă | Concursul National de Informatica "Adolescent Grigore Moisil" 17 |
Autor | George Marcus | Adăugată de | |
Timp execuţie pe test | 0.1 sec | Limită de memorie | 20480 kbytes |
Scorul tău | N/A | Dificultate |
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 trei numere intregi r, g si b cu semnificatia din enunt.
Date de ieşire
În fişierul de ieşire rgb.out se va afla, in cazul in care exista solutie, setul construit impartit pe trei linii. Prima linie 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, se va afisa o singura linie care va contine -1.
Restricţii
- 1 ≤ r, g, b ≤ 100
- Coordonatele punctelor afisate trebuie sa fie distincte si sa aiba valoarea absoluta mai mica decat 109.
Exemplu
rgb.in | rgb.out |
---|---|
1 2 1 | 5 2 7 4 |
1 1 100 | -1 |
Explicaţie
In primul exemplu, punctele pot fi asezate astfel.
G BR G <-- Culori
2 45 7 <-- Coordonate (x)