Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Stolarzowi zlecono wykonanie drewnianych podestów pod szeregiem latarni wzdłuż głównej alei w
- parku. Każda latarnia ma mieć osobny podest i znajdować się w jego środku. Wartość zamówienia
- zależy od sumarycznej długości obwodów podestów. Pomóż stolarzowi tak zaprojektować podesty,
- aby sumaryczna długość ich obwodów była jak największa.
- Dane wejściowe
- W pierwszej linii liczba całkowita n oznaczająca liczbę latarni, pod którymi należy zbudować
- podesty. W kolejnej linii n liczb całkowitych z zakresu <0, 108> oznaczające współrzędne latarni
- (zakładamy, że są one ustawione w linii prostej wzdłuż alejki).
- Dane wyjściowe
- Jedna liczba zmiennoprzecinkowa oznaczająca sumaryczną długość obwodów podestów. Wynik
- należy podać z dokładnością do dwóch miejsc po przecinku.
- Przykład:
- Dane wejściowe
- 4
- 19 23 4 0
- Dane wyjściowe
- 50.27
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement