2572: 节省时间2
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：24
解决：12
题目描述
童程学校的信息奥赛课非常受欢迎，每次午休，学生们都要排队找老师答疑。学校看到人山人海的学生，由原来1位老师增加到2位老师。
由于每位同学的答疑时间可能不同，学校想知道如何排队才能使学生总答疑完成时间最少。注意：每个学生的答疑完成时间=自己的答疑时间+等前面同学的时间。
由于每位同学的答疑时间可能不同，学校想知道如何排队才能使学生总答疑完成时间最少。注意：每个学生的答疑完成时间=自己的答疑时间+等前面同学的时间。
输入
第一行 n表示学生人数 (n≤400)。
第二行n个整数，表示每位同学的答疑时间 ti ( ti≤30)。
第二行n个整数，表示每位同学的答疑时间 ti ( ti≤30)。
输出
最少的总答疑时间。
样例输入 复制
4
2 3 1 2样例输出 复制
11