客户中心模拟 Queue and A

你的任务是模拟一个客户中心运作情况。客服请求一共有n（1≤n≤20）种主题，每种主题用5个整数描述：tid, num, t0, t, dt，其中tid为主题的唯一标识符，num为该主题的请求个数，t0为第一个请求的时刻，t为处理一个请求的时间，dt为相邻两个请求之间的间隔（为了简单情况，假定同一个主题的请求按照相同的间隔到达）。 客户中心有m（1≤m≤5）个客服，每个客服用至少3个整数描述：pid, k, tid 1 , tid 2 , …,tid k ，表示一个标识符为pid的人可以处理k种主题的请求，按照优先级从大到小依次为tid 1 ,tid 2 , …, tid k 。当一个人有空时，他会按照优先级顺序找到第一个可以处理的请求。如果有多个人同时选中了某个请求，上次开始处理请求的时间早的人优先；如果有并列，id小的优先。输出最后一个请求处理完毕的时刻。 翻译提供者：HuangBo

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=10&page=show_problem&problem=763 [PDF](https://uva.onlinejudge.org/external/8/p822.pdf) 



3
128 20 0 5 10
134 25 5 6 7
153 30 10 4 5
4
10 2 128 134
11 1 134
12 2 128 153
13 1 153
0

Scenario 1: All requests are serviced within 195 minutes.