← 返回题目列表

AtCoder · math_and_algorithm_w

023. 骰子期望

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

配点: 1000 点

問題文

有蓝色和红色两个 N 面体骰子。每个骰子的点数如下。

  • 蓝色骰子: B_1, B_2, \dots, B_N 以相等的正确率出现
  • 红色骰子: R_1, R_2, \dots, R_N 以相等的正确率出现

你同时掷两个骰子,获得点数总和的奖金。请计算可获得奖金的数值。

制約

  • 2 \leq N \leq 100000
  • 0 \leq B_i, R_i \leq 100
  • 输入都是整数

入力

输入以以下格式从标准输入提供。

N
B_1 B_2 \dots B_{N}
R_1 R_2 \dots R_{N}

出力

请计算可获得奖金的期望值。 此外,如果与预期答案的绝对托盘或相对托盘 10^{-6} 以下,即视为正确。


入力例 1

3
1 2 3
10 20 30

出力例 1

22.000000000000

可获得奖金的期望值为 22 ,输出此值即为正确答案。

另外,如果与预想答案的绝对误差或相对误差 10^{-6} 以下,也可以输出小数点以下任意位。