← 返回题目列表

AtCoder · tessoku_book_bs

A71. 家庭作业

中文机器翻译题面 查看原题

配点: 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 ,这是最小值。