CF127A Wasted Time

题目描述

Scrooge 先生是个非常忙碌的人,他决定统计自己在各种无用事情上浪费的时间,以评估由此造成的利润损失。他已经统计了自己在睡觉和吃饭上浪费的时间。现在,Scrooge 先生想要统计自己在签字上浪费的时间。 Scrooge 先生的签名可以表示为一条折线 $A_{1}A_{2}\ldots A_{n}$。他签字的方式如下:首先将笔放在点 $A_{1}$,然后从 $A_{1}$ 画到 $A_{2}$,接着从 $A_{2}$ 画到 $A_{3}$,依此类推,直到 $A_{n}$,此时签字结束并将笔移开。最终的折线可能会自交或部分重合,但 Scrooge 先生对此毫不在意,也从不改变自己的签字风格。在签字过程中,他从不将笔移开,并且书写速度恒定为 $50$ 毫米每秒。 Scrooge 先生一生中总共在 $k$ 份文件上签过字,所有签名的形状都完全相同。 请计算 Scrooge 先生在签字上总共浪费了多少时间。

输入格式

第一行包含两个整数 $n$ 和 $k$($2 \leq n \leq 100$,$1 \leq k \leq 1000$)。接下来的 $n$ 行,每行包含折线端点的坐标。第 $i$ 行包含点 $A_{i}$ 的坐标——两个整数 $x_{i}$ 和 $y_{i}$,用空格分隔。 所有点 $A_{i}$ 均不相同。所有坐标的绝对值不超过 $20$。坐标单位为毫米。

输出格式

输出一个实数,表示 Scrooge 先生在签字上总共浪费的时间(单位为秒)。绝对误差或相对误差不超过 $10^{-6}$。

说明/提示

由 ChatGPT 4.1 翻译