
ZCMU1018:突击战
1018: 突击战
时间限制:1 Sec内存限制:128 MB
提交:1358解决:523
[提交][状态][讨论版]
题目描述
你有n个部下,每个部下需要完成一项任务。第i个部下需要你花Bi分钟交待任务,然后他会立刻独立地、无间断地执行Ji分钟后完成任务。你需要选择交代任务的顺序,使得所有任务尽早执行完毕(即最后一个执行完成的任务应尽早结束)。注意,不能同时给两个部下交待任务,但部下们可以同时执行他们各自的任务。
输入
输入包含多组数据,每组数据的第一行为部下的个数N(1<...









