A8322 | Wasted Time
时间限制1s
内存限制256MB
通过 / 提交0/0
题目描述
Mr. Scrooge, a very busy man, decided to count the time he wastes on all sorts of useless stuff to evaluate the lost profit. He has already counted the time he wastes sleeping and eating. And now Mr. Scrooge wants to count the time he has wasted signing papers.
Mr. Scrooge's signature can be represented as a polyline $A_{1}A_{2}...\ A_{n}$ . Scrooge signs like that: first it places a pen at the point $A_{1}$ , then draws a segment from point $A_{1}$ to point $A_{2}$ , then he draws a segment from point $A_{2}$ to point $A_{3}$ and so on to point $A_{n}$ , where he stops signing and takes the pen off the paper. At that the resulting line can intersect with itself and partially repeat itself but Scrooge pays no attention to it and never changes his signing style. As Scrooge makes the signature, he never takes the pen off the paper and his writing speed is constant — $50$ millimeters per second.
Scrooge signed exactly $k$ papers throughout his life and all those signatures look the same.
Find the total time Scrooge wasted signing the papers.
Mr. Scrooge's signature can be represented as a polyline $A_{1}A_{2}...\ A_{n}$ . Scrooge signs like that: first it places a pen at the point $A_{1}$ , then draws a segment from point $A_{1}$ to point $A_{2}$ , then he draws a segment from point $A_{2}$ to point $A_{3}$ and so on to point $A_{n}$ , where he stops signing and takes the pen off the paper. At that the resulting line can intersect with itself and partially repeat itself but Scrooge pays no attention to it and never changes his signing style. As Scrooge makes the signature, he never takes the pen off the paper and his writing speed is constant — $50$ millimeters per second.
Scrooge signed exactly $k$ papers throughout his life and all those signatures look the same.
Find the total time Scrooge wasted signing the papers.
输入格式
The first line contains two integers $n$ and $k$ ( $2<=n<=100$ , $1<=k<=1000$ ). Each of the following $n$ lines contains the coordinates of the polyline's endpoints. The $i$ -th one contains coordinates of the point $A_{i}$ — integers $x_{i}$ and $y_{i}$ , separated by a space.
All points $A_{i}$ are different. The absolute value of all coordinates does not exceed $20$ . The coordinates are measured in millimeters.
All points $A_{i}$ are different. The absolute value of all coordinates does not exceed $20$ . The coordinates are measured in millimeters.
输出格式
Print one real number — the total time Scrooges wastes on signing the papers in seconds. The absolute or relative error should not exceed $10^{-6}$ .
输入输出样例
输入 #1
2 1 0 0 10 0
输出 #1
0.200000000
输入 #2
5 10 3 1 -5 6 -2 -1 3 2 10 0
输出 #2
6.032163204
输入 #3
6 10 5 0 4 0 6 0 3 0 7 0 2 0
输出 #3
3.000000000
暂无题解
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?
提交通过
评测结果:Accepted