Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | segmente.in, segmente.out | Sursă | ONI 2011 - clasa a 10-a |
Autor | Dan Pracsiu | Adăugată de | |
Timp execuţie pe test | 0.375 sec | Limită de memorie | 20480 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Segmente
Considerăm N segmente în planul XOY. Segmentele sunt fie orizontale (paralele cu axa OX), fie verticale (paralele cu axa OY) şi au capetele în puncte de coordonate întregi. De asemenea, nu există două segmente orizontale situate pe aceeaşi dreaptă şi nici două segmente verticale situate pe aceeaşi dreaptă. Tuturor segmentelor li se poate aplica simultan o operaţie de prelungire la ambele capete cu o valoare întreagă D. Pentru orice segment, dacă lungimea este L, atunci după prelungire dimensiunea sa este L + 2 * D.
Date de intrare
Fişierul de intrare segmente.in ...
Date de ieşire
În fişierul de ieşire segmente.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
segmente.in | segmente.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...