雨中外卖
提交数: 139, 通过率: 46.04%, 平均分: 46.04
题目描述:
最近白云校区大雨连连,导致在教学楼不能到食堂就餐的学生也明显增多,他们采用电话预定的方式向食堂订饭。
小明是食堂勤工俭学的学生,他负责把饭送到教学楼。他有一辆自行车,一次可以放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