有器件共 n 个,要用一台检测设备检测。每个送检器件的信息包含送达时间、检测时长和优先级。 优先级有 m(1<m<6)个等级,由高到低分别用 0~m-1 的整数表示。根据每个机器件的送达时间,已送达的器件按照各优先级通道分别排队,先到达先入队(如果同一个队伍里出现相同到达时间的机器件,则按处理时间越少越优先排队)。设备每次检测都从当前各非空队列中,选取优先级最高的队列的队首器件出队进行检测。(同一时刻出现入队和出队时,先处理入队。)
计算所有器件的等待时长,其中每个器件等待时长为其开始检测的时间与送达时间的时间差。(时间单位均为秒)
第一行:整数n,表示器件数量($ 0 < n \leq 1000$)
接下来n行:n个器件的送达时间,检测时长,优先级($0 \leq 时间数值 \leq 10^6$)
n个器件的总等待时间