304831: CF920B. Tea Queue

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

502 Bad Gateway

502 Bad Gateway


nginx

Input

题意翻译

题面: 有n个学生排队喝茶。 第i 个学生在$l_i$的时刻来排队。如果在同一时刻有多名学生来排队,那么id 较大的学生就会在id 较小的学生之后。 队列中的学生的行为如下:如果学生面前没有人排队,那么他就用茶一秒钟,然后出队。否则会等待。如果第i 个学生在$r_i$的开始,仍然喝不到茶(队列前面有人),那么他就离开队伍了。 输入: 第一行:t,数据组数 每组数据的开头输入n,学生数 接下来n行每行为$l_i $, $r_i$ ​ 输出: 对于每组数据输出一行n个数,每个数表示这个学生喝到茶的时间,如果不能喝到就输出0 Translated by @@Lyrance

加入题单

算法标签: