雨中外卖

提交数: 127, 通过率: 45.67%, 平均分: 45.67

题目描述:

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

小明是食堂勤工俭学的学生,他负责把饭送到教学楼。他有一辆自行车,一次可以放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
时间限制: 1000ms
空间限制: 128MB