description |
期末到了,一学期基本上都没上课的ACMer,们要开始预习了…
每一科的考试时间也都出来了,每一科的学分也都知道,如果没预习挂掉的话可是要扣学分的…
假设每预习一科需要一天的时间,自己安排复习时间,让挂掉的学分最少。
|
input |
输入数据有多组,每组三行,每行有多个整数,其中第一个整数为数字N(1<=N<=1000) (不要问我为什么考这么多),第二行有N个整数数T, Ti(1<=Ti<=1000)表示第i门课的考试时间,第三行有N个数,Ci(1<=Ci<=1000)表示第i门课的学分。
|
output |
每组数据输出一行,表示扣掉的最小的学分 .
|
sample_input |
3
3 3 3
10 5 1
3
1 3 1
6 2 3
7
1 4 6 4 2 4 3
3 2 1 7 6 5 4
|
sample_output |
0
3
5 特别说明:第i天考试,第i天仍可预习一科。额,,你迷糊了吧???我也是啊 可是学校老师告诉我人家是晚上考试!!!是不是很奇葩呢???? |