UOJ Logo

NOI.AC

#99. dessert

统计

甜品囤积者(1)

时间限制:1秒,内存限制:128MB 读入文件名:dessert.in 输出文件名:dessert.out

【题目描述】

放假在家,甜品总是少不了的。

最近你已经瞄中了一家甜品店的甜品,打算接下来连续$n$天都要吃那里的甜品了。你已经知道了甜品店每天的甜品价格,第$i$天每袋甜品的价格是$a_i$。而你也计划好了每天要吃的甜品袋数,第$i$天要吃$s_i$袋甜品。

每天你都可以买任意多袋甜品,吃不完可以囤积着并不用担心过期变质,那么为了满足$n$天的甜品需求,你至少要花费多少钱呢。

【输入格式】

输入共$3$行。

第一行输入一个正整数$n$,表示天数。

第二行输入$n$个正整数,表示第$1$天到第$n$天的甜品价格$a_i$,输入用一个空格分隔。

第三行输入$n$个正整数,表示第$1$天到第$n$天计划要吃的甜品袋数$s_i$,输入用一个空格分隔。

【输出格式】

输出共一行,包含一个整数,表示最小花费。

【输入输出样例1】

dessert.in

5

3 5 7 1 6

5 9 1 1 10

dessert.out

56

【输入输出样例2】

dessert.in

5

3 10 8 3 10

9 5 8 4 7

dessert.out

99

【输入输出样例3】

dessert.in

5

8 6 5 8 7

10 5 5 1 7

dessert.out

175

【数据规模与约定】

对于前40%的数据,$1≤n≤100$,$1≤a_i,s_i≤1000$;

对于前70%的数据,$1≤n≤1000$;

对于100%的数据,$1≤n≤100000,1≤a_i,s_i≤100000$。