有NNN位乘客,第iii位将在时刻TiT_iTi抵达机场。
你需要发出一些公交,将所有乘客从机场送到城市。如果一班公交在时刻ttt出发,那么所有满足Ti≤t≤Ti+KT_i\leq t\leq T_i+KTi≤t≤Ti+K的乘客iii可以坐上这一班公交。但是一班公交只能坐CCC人。
你可以在任意时刻发出公交(可以同时发车)求最少发车次数。
使用您的 gxyz 通用账户