10830: 产品加工
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:0
Description
有n个产品需要加工,有两条加工流水线,对于第i个产品pi,在任意一条流水线中加工,需要ti时间。最少需要多少时间能加工完这n个产品。
Input
第一行T <= 10
接下来每个case:第一行n(2 < n <= 1000),接下来1行有n个整数,第i个整数ti( <= ti <= 10),表示第i个产品需要的加工时间。
接下来每个case:第一行n(2 < n <= 1000),接下来1行有n个整数,第i个整数ti( <= ti <= 10),表示第i个产品需要的加工时间。
Output
每个case输出"Case x: y",x为从1开始的编号,y为对应输入中询问的答案。
Sample Input Copy
1
3
1 1 2
Sample Output Copy
Case 1: 2
HINT
Author: zhaoweijie12