Codeforces Beta Round 93 (Div. 2 Only) |
---|
Закончено |
Мистер Жлобс, очень деловой человек, решил посчитать время, потраченное им на всякие бессмысленные дела, дабы оценить упущенную прибыль. Он уже посчитал время, которое он потратил на сон и еду. Теперь Жлобс хочет посчитать сколько времени он потратил на подписывание бумаг.
Подпись мистера Жлобса можно представить в виде ломаной линии A1A2... An. Жлобс пишет подпись следующим образом. Сначала он ставит ручку в точку A1, затем проводит отрезок из точки A1 в точку A2, затем проводит отрезок из точки A2 в точку A3 и так далее до точки An, где и отрывает ручку от бумаги. При этом получившаяся линия может пересекаться сама с собой или частично повторять себя, но Жлобс не обращает на это никакого внимания и никогда не меняет способ написания. Жлобс пишет свою подпись не отрывая ручки от бумаги с постоянной скоростью — 50 миллиметров в секунду.
В своей жизни Жлобс подписал ровно k бумаг и на всех них подпись выглядит одинаково.
Определите общее время, которое мистер Жлобс потратил на подписывание бумаг.
В первой сроке находятся два целых числа n и k (2 ≤ n ≤ 100, 1 ≤ k ≤ 1000). В каждой из последующих n строк даны координаты точек ломаной. В i-ой из них находятся координаты точки Ai — целые числа xi и yi, разделенные пробелом.
Все точки Ai различны. Все координаты не превосходят по абсолютному значению 20 и заданы в миллиметрах.
Выведите одно вещественное число — общее время, затраченное на подписывание бумаг, в секундах — с абсолютной или относительной погрешностью не более 10 - 6.
2 1
0 0
10 0
0.200000000
5 10
3 1
-5 6
-2 -1
3 2
10 0
6.032163204
6 10
5 0
4 0
6 0
3 0
7 0
2 0
3.000000000
Название |
---|