配点 : 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 不存在。