#GOC97121. 摆渡车3(NOIP2018)

摆渡车3(NOIP2018)

题目描述

输入/输出例子1

5 1
3 4 4 3 5
0

输入/输出例子2

5 5
11 13 1 5 5
4

样例解释

【输入输出样例 1 说明】 同学 1 和同学 4 在第 3 分钟开始等车,等待 0 分钟,在第 3 分钟乘坐摆渡车 出发。摆渡车在第 4 分钟回到人大附中。 同学 2 和同学 3 在第 4 分钟开始等车,等待 0 分钟,

在第 4 分钟乘坐摆渡车 出发。摆渡车在第 5 分钟回到人大附中。 同学 5 在第 5 分钟开始等车,等待 0 分钟,在第 5 分钟乘坐摆渡车出发。自此 所有同学都被送到人民大学。总等待时间为 0。 

【输入输出样例 2 说明】 同学 3 在第 1 分钟开始等车,等待 0 分钟,在第 1 分钟乘坐摆渡车出发。摆渡 车在第 6 分钟回到人大附中。 同学 4 和同学 5 在第 5 分钟开始等车,等待 1 分钟,

在第 6 分钟乘坐摆渡车 出发。摆渡车在第 11 分钟回到人大附中。 同学 1 在第 11 分钟开始等车,等待 2 分钟;同学 2 在第 13 分钟开始等车, 等待 0 分钟。他/她们在第 13 分钟乘坐摆渡车出发。

自此所有同学都被送到人民大学。 总等待时间为 4。可以证明,没有总等待时间小于 4 的方案。