{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e\n 或许每个人都有成为将军的梦想,小光也是如此。从小,小光就立志长大了以后要做一名军人,保家卫国。有一天,他做了一个梦,在梦里,他是一个英明神武的将军,但是敌国马上就要入侵了,作为将军的他责无旁贷需要挺身而出,于是他开始做一些战略部署。\n\u003c/div\u003e \n\u003cdiv\u003e\n 假设当前小光有n个部下,每个部下需要完成一项任务。第i个部下需要小光花Bi分钟交代任务,然后他会立刻独立地、无间断地执行Ji分钟后完成任务。小光需要选择交代任务的顺序,使得所有任务尽早执行完毕(即最后一个执行完的任务应尽早结束)。注意,不能同时给两个部下交代任务,但部下们可以同时执行他们各自的任务。\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e 输入包含多组数据,每组数据的第一行为部下的个数n(1\u0026lt;\u003dn\u0026lt;\u003d1000)\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e;以下n行,每行两个正整数B和J\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e(1\u0026lt;\u003dB\u0026lt;\u003d10000,1\u0026lt;\u003dJ\u0026lt;\u003d10000),即交待任务的时间和执行任务的时间。输入结束标志为n\u003d\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e0。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e 对组每组数据,输出所有任务完成的最短时间。具体输出格式见样例,用Case开头,Case以后输出当前数据的序号,然后输出答案。\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cdiv\u003e\n 3\n\u003c/div\u003e \n\u003cdiv\u003e\n 2 5\n\u003c/div\u003e \n\u003cdiv\u003e\n 3 2\n\u003c/div\u003e \n\u003cdiv\u003e\n 2 1\n\u003c/div\u003e \n\u003cdiv\u003e\n 3\n\u003c/div\u003e \n\u003cdiv\u003e\n 3 3\n\u003c/div\u003e \n\u003cdiv\u003e\n 4 4\u0026nbsp;\n\u003c/div\u003e \n\u003cdiv\u003e\n 5 5\n\u003c/div\u003e \n\u003cdiv\u003e\n 0\n\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cdiv\u003e\n Case 1: 8\n\u003c/div\u003e \n\u003cdiv\u003e\n Case 2: 15\n\u003c/div\u003e"}}]}