Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2009-07-24 19:23:57.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | drepte3.in, drepte3.out | Sursă | Summer Challenge 2009, Runda 1 |
| Autor | Cosmin Silvestru Negruseri | Adăugată de |  Marius Stroe •Marius |
| Timp execuţie pe test | 0.125 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Drepte3
Se dau N drepte în plan. Considerăm S mulţimea formată din punctele de intersecţie între oricare două drepte.
Cerinţă
Se cere să se determine aria minimă a dreptunghiului, cu laturile paralele cu axele de coordonate, care conţine toate punctele din mulţimea S.
Date de intrare
Fişierul de intrare drepte3.in ...
Date de ieşire
În fişierul de ieşire drepte3.out ...
Restricţii
- 1 ≤ N ≤ 100 000
- Nu vor exista două drepte paralele.
Exemplu
| drepte3.in | drepte3.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
