#16843. 雨中外卖

    ID: 16843 Type: Default 1000ms 128MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>程序设计大赛选拨赛-2014第二场选拨赛

雨中外卖

说明

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

小明是饭堂勤工俭学的学生,他负责把饭送到教学楼。他有一辆自行车,一次可以放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

来源

程序设计大赛选拨赛-2014 第二场选拨赛