我们考虑一个有这样功能的网络打印机:他从时刻0开始工作,每一
秒钟他打印一页纸。某些时刻他会收到一些打印任务。我们知道打印机会
收到n个任务,我们将它们分别编号为连续的整数1∼n,并且第i个任
务用三个参数描述:ti表示接到的时间,si表示任务要求你打印多少张,
以及pi表示任务的一个优先级。所有任务的优先级互不相同。当一个打印
机收到一个任务时,任务会进入一个队列并留下直到完成了这个任务为止。
在任务队列非空时,每个时刻,打印机会选择队列里优先级最高的一个任
务,打印一页。你可以想象任务进入队列是瞬间的事情,所以他可以在收
到某个任务的时刻去执行这个任务。
你会得到除了某个任务以外所有任务的信息:你不知道某个任务的优
先级是多少。然而,我们还额外的知道这个任务他完成时的时刻。我们给
你这些信息,请求出这个未知的优先级并对每个任务输出它完成时的时刻。