← 返回题目列表

AtCoder · ttpc2022_f

F. 制作凸序列

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

配点 : 300 点

問題文

整数列 L = (L_1, L_2, \dots, L_N) 和 在 R = (R_1, R_2, \dots, R_N) 。 满足以下条件 判断実数列 A = (A_1, A_2, \dots, A_N) 是否存在。 所有满足

  • 1 \leq i \leq N 的整数 i 反对 L_i \leq A_i \leq R_i 成立。
  • 2 \leq i \leq N-1 的整数 i 反对 A_{i-1} + A_{i+1} \geq 2 A_i 成立。

制約

  • 输入全部为整数
  • 3 \leq N \leq 3 \times 10^5
  • 1 \leq L_i \leq R_i \leq 10^9 (1 ≤ i ≤ N)

入力

输入是按以下格式从标准输入给出的。

N
L_1 L_2 \cdots L_N
R_1 R_2 \cdots R_N

出力

满足条件 如果 A 存在 Yes 如果不存在 No 。 对于最多


入力例 1

4
2 1 2 5
4 6 5 8

出力例 1

Yes

例如 A = (4, 1.5, 3, 7) 满足条件。


入力例 2

3
1 4 2
3 7 4

出力例 2

No

满足条件 如果 A 不存在。