2664 - 雨中外卖

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

最近白云校区大雨连连,导致在教学楼不能到饭堂就餐的学生也明显增多,他们采用电话预定的方式向饭堂订饭。

小明是饭堂勤工俭学的学生,他负责把饭送到教学楼。他有一辆自行车,一次可以放M个盒饭。总共有N栋教学楼在马路边一字排开,与饭堂在一条直线上,假设饭堂在原点,每栋教学楼之间的间隔都一样,第1栋教学楼与饭堂的距离与教学楼之间的间隔也一样。现在饭堂收到每栋教学楼学生订餐的饭盒数分别为 a1, a2, a3..., an。 请帮小明制定一个最快送饭的方案。


假设小明 经过两栋教学楼的距离所用时间是10分钟,每栋楼交付一个饭盒所需要的时间是15秒。

题目输入

有多组测试用例,

每组用例有两行输入,第一行是两个正整数 M N (M<50,  N<100),

第二行是N非负整数a1  a2  a3 ...


题目输出

每行输出每组测试用例的完成时间,表示小明送完全部饭盒并返回饭堂的总时间(分钟),结果保留2位小数。


输入/输出样例

输入格式

10 5
10 0 4 0 7
20 5
0  0 0 0 21
20 5
0  0 0 20 0

输出格式

185.25
205.25
85.00