配点: 1000 点
問題文
你是暑假作业 您每天必须完成一篇 N 作品。做作业 作业编号最大为 1 减去 N 。 由 i 可以得到第 難易度 是一个整数 A_i 代表。
还有,暑假 i 日目 (1 \leq i \leq N) 中的温度为 B_i 度。如果所花的力气等于“难度×温度”之和,那么完成全部作业最少需要多少力气?
制約
- 2 \leq N \leq 60
- 1 \leq A_i \leq 100
- 1 \leq B_i \leq 45
入力
输入是按以下格式从标准输入给出的。
N A_1 A_2 \ldots A_N B_1 B_2 \ldots B_N
出力
找出所需的最小可能努力量。
入力例 1
3 10 20 30 35 40 33
出力例 1
2090
第一天作业 2,第二天作业 1,第三天作业 如果完成 3 ,所需的努力是 (20 \times 35) + (10 \times 40) + (30 \times 33) = 2090 ,这是最小值。