025 - Jiro's Vacation Editorial

Time Limit: 2 sec / Memory Limit: 1024 MB

配点: 10001000

問題文

次郎君の夏休みは NN 日間あります。 彼は ii 日目(1iN1 \leq i \leq N)日目の勉強時間を以下の手順で決めます。

  • 1 日の最初にサイコロを振る
  • サイコロを振って 1,21,2 が出た場合: AiA_i 時間勉強する
  • サイコロを振って 3,4,5,63,4,5,6 が出た場合: BiB_i 時間勉強する

彼の夏休みの合計勉強時間の期待値を求めるプログラムを作成してください。

制約

  • 2N2000002 \leq N \leq 200000
  • 0Ai,Bi240 \leq A_i, B_i \leq 24
  • 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられます。

NN
A1A_1 A2A_2 \cdots ANA_N
B1B_1 B2B_2 \cdots BNB_N

出力

答えを出力してください。 なお、想定解答との絶対誤差または相対誤差が 10310^{-3} 以下であれば正解として扱われます。


入力例 1Copy

Copy
5
3 1 4 1 5
9 2 6 5 3

出力例 1Copy

Copy
21.333333333333


2025-04-02 (Wed)
08:47:22 +00:00