第⼀⾏⼀个整数 n (1<=n<=10^5)，表⽰来打饭的同学数量。 接下来 n ⾏，每⾏三个整数 ai,ti,bi (1<=ai,ti,bi<=10^9, 1<=i<=n)，分别表⽰每位同学的到达时间、打 饭耗时、等待时间上限。 保证 a1<a2<…<an
请先登录再刷题，不会做的题目右上可以查看题解和答案~
第⼀⾏⼀个整数 n (1<=n<=10^5)，表⽰来打饭的同学数量。 接下来 n ⾏，每⾏三个整数 ai,ti,bi (1<=ai,ti,bi<=10^9, 1<=i<=n)，分别表⽰每位同学的到达时间、打 饭耗时、等待时间上限。 保证 a1<a2<…<an
⼀⾏ n 个整数，表⽰每位同学的开始打饭时间或者 -1（如果该同学提前离开了队伍）。
4 1 3 3 2 2 2 3 9 1 4 3 2
1 4 -1 6
第⼀个同学在 1 时刻到达队列，需要 3 个单位时间才能打好饭（也就是说如果在 1 时刻开始打饭，那么将在 1 + 3 = 4 时刻打好饭离开），最⻓等待时间为 3 个单位时间（也就说如果在到达队列之后的 3单位时间后还没开始给他打饭，他就忍耐不了离开了）。 在本样例中， 1 时刻：第⼀个同学在 1 时刻到达队列，同时开始了打饭操作（对应输出的第⼀个值为 1）。 2 时刻：在 2 时刻，第⼆个同学加⼊了队列，给第⼆个同学打饭需要 2 个单位时间，但是如果在等待了 2 个单位时间没给第⼆个同学打饭的话，第⼆个同学将离开。 3 时刻：在 3 时刻，第三个同学加⼊了队列，给第三个同学打饭需要 9 个单位时间，但是如果在等待了 1 个单位时间没给第三个同学打饭的话，第三个同学将离开，换句话说，如果在 3 （到达时刻） + 1（可等待时间⻓度）= 4 时刻还没给第三个同学打饭，那么第三个同学将离开。 4 时刻：第⼀个同学在时刻 4 打完饭离开，同时队列⾥的第⼆个同学开始打饭（对应输出的第⼆个值为 4），此时第三个同学没有达到饭，所以第三个同学就在时刻 4 离开了队伍（对应输出的第三个值为 -1）。同时，在时刻 4，第四个同学也加⼊了队列，第四个同学最⻓等待到 4（到达时刻）+ 2 （可等待时间⻓度）= 6 时刻。 5 时刻：5 时刻还在给第⼆个同学打饭，第四个同学还在队列⾥⾯排队。 6 时刻：6 时刻，第⼆个同学打饭完成，同时第四个同学开始打饭（对应输出的第四个值为 6）。 根据上⾯描述的过程，输出为 1 4 -1 6。
复旦大学2020年机试题