Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2011-02-19 09:34:16.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | culoar.in, culoar.out | Sursă | Algoritmiada 2011, Runda 2 |
| Autor | Andrei Grigorean | Adăugată de |  Andrei Grigorean •wefgef |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Culoar
Miruna are N puncte in plan. Se se gaseasca doua drepte care sa respecte urmatoarele conditii:
- Sa fie paralele.
- Fiecare dreapta sa treaca prin cel putin unul din cele N puncte.
- Intre drepte sa nu se afle niciun punct.
- Distanta intre ele sa fie maxima.
Date de intrare
Fişierul de intrare culoar.in va contine pe prima linie numarul natural N. Pe fiecare din urmatoarele N linii se vor afla cate doua numere intregi, reprezentand coordonatele punctelor.
Date de ieşire
În fişierul de ieşire culoar.out veti afisa un singur numar real reprezentand distanta dintre cele doua drepte gasite.
Restricţii si precizari
- 2 ≤ N ≤ 2000
- Nu vor exista 3 puncte coliniare.
Exemplu
| culoar.in | culoar.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
