Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
GML0576 - ЦИРК, ЦИРК, ЦИРК! |
Вас наняли программистом в Гомельский Цирк. И вот ваша первая задача. Канатоходец придумал новую программу «хождения по треугольнику». И, так как номер пользуется популярностью, его продолжительность следует увеличить – то есть сделать максимальным периметр треугольника.
Вам задано N возможных расположений столбов, на которых будут закреплены канаты. Сейчас идет закупка товаров, поэтому ответьте, какой именно длины нужен канат.
Входные данные.
N – число возможных столбов на арене (3≤N≤100).
X[1] Y[1]
…
X[N] Y[N] – их координаты. Координаты целые, по модулю не превосходят 1000.
Выходные данные.
Одно число - длина закупаемого каната. Округлять следует до сотых.
Пример.
N |
stdin |
stdout |
1 |
6 0 -2 -4 4 6 8 8 -4 6 -10 -2 -8 |
45.97 |
Ավելացրեց. | Հրանտ Հովհաննիսյան |
Ամսաթիվ. | 2016-08-29 |
Ժամանակի սահմանափակումը. | 1s |
Ծրագրի տեքստի սահմանափակումը. | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Լեզուներ. | Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE |
Աղբյուրը. | Գոմել: Ավագ տարիքային խումբ: |