| Fişierul intrare/ieşire: | oypara.in, oypara.out | Sursă | Lot 2006 Alba |
| Autor | Alexandru Mosoi | Adăugată de |  Pripoae Teodor Anton •toni2007 |
| Timp execuţie pe test | 0.175 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Oypara
In sistemul cartezian xOy se dau N segmente paralele cu axa Oy. Fiecare segment este determinat de extremitatile sale ( x, y1 ) si ( x, y2).
Cerinta
Sa se determine o dreapta care intersecteaza fiecare segment in exact cate un punct.
Date de intrare
Fisierul de intrare oypara.in contine pe prima linie un numar natural N, reprezentand numarul de segmente. Pe urmatoarele N linii sunt descrise cele N segmente. Mai exact, pe linia i+1, se afla 3 numere intregi separate prin cate un spatiu x y1 y2 care reprezinta segmentul i, avand extremitatile ( x, y1 ) si ( x, y2 ).
Date de iesire
Pe prima linie a fisierului oypara.out se vor scrie patru numere intregi separate prin cate un spatiu A1 B1 A2 B2. Punctele distincte ( A1, B1 ) si ( A2, B2 ) determina dreapta ceruta.
Restrictii
- Pot exista trei extremitati de segmente coliniare.
- 3 ≤ N ≤ 100 000
- 1 ≤ x ≤ 1 000 000 000
- 1 ≤ y1 < y2 ≤ 1 000 000 000
- 1 ≤ A1, B1, A2, B2 ≤ 100 000 000
- Punctele ( A1, B1 ) si ( A2, B2 ) trebuie sa fie distincte.
- A1, A2 reprezinta abscisele (coordonatele pe axa Ox).
- B1, B2 reprezinta ordonatele (coordonatele pe axa Oy).
- Daca dreapta trece printr-o extremitate a unui segment, se considera ca intersecteaza segmentul respectiv.
- Pentru datele de test exista intotdeauna solutie.
Exemplu
| oypara.in | oypara.out |
|---|---|
| 5 3 1 5 7 6 12 9 3 9 10 8 10 14 8 14 | 1 3 14 12 |
