问题 2: 产品加工
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：0
通过：0
题目描述
有n个产品需要加工，有两条加工流水线，对于第i个产品pi，在任意一条流水线中加工，需要ti时间。最少需要多少时间能加工完这n个产品。
输入格式
第一行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个产品需要的加工时间。
输出格式
每个case输出"Case x: y",x为从1开始的编号，y为对应输入中询问的答案。
输入样例 复制
1
3
1 1 2
输出样例 复制
Case 1: 2
数据范围与提示
Author: zhaoweijie12