有 nnn 个人接水,第 iii 个人在 tit_iti 时刻到达,接水需时间为 wiw_iwi ,最长等待时间为 cic_ici 。在每个时刻,你可以安排任意一个人接水(任意时刻最多只有一个人接水)。定义一个人的等待时间为接完水的时刻减去到达时刻。
请最小化所有人的等待时间之和。要求任意人的等待时间都不超过他的等待时间上限。
只要求一个正确解法。