星期四到啦!计算机学院 ACM 集训队决定去 KFC 疯狂星期四!
因为集训队之后还有训练计划,大家决定速战速决,这家 KFC 有两个点餐窗口,每个窗口同一时刻只能给一个人点餐,因为每个人吃的套餐不同,所以点餐时间是因人而异的,另外每个人用餐时间也是因人而异的。
集训队的疯狂星期四计划是这样的:先把所有队员分成两队,每个队伍安排好队员的先后顺序,然后一号队伍去一号点餐窗口,二号队伍去二号点餐窗口,每个人点完餐后找座位立刻开吃,所有人吃完后回学校继续训练。
现在知道了每个队员的点餐用时和用餐用时,集训队希望能够安排一种最佳的分队和排队方案使得每个队员都用完餐的用时最少。
注意:每个队员只能被分在一个队伍里;两个窗口是分别独立的,互不影响;队员点完餐后直接开吃(中间没有延迟);虽然是疯狂星期四,这家 KFC 里只有集训队队员,没有其他人。