B - TUATPC2024Summer (Heuristic) (Admin ver.) (Easy)
Milk
2
s
1024
MB
100
点
問題文
長さ $N$ の整数列 $A = (A_1, A_2, \dots, A_N), B = (B_1, B_2, \dots, B_N)$ が与えられます。
以下の $3$ つの条件のうち少なくとも $1$ つを満たすか判定してください。
- $N \leq 2$
- $\displaystyle\max_{1 \leq i \leq N}\left( \max(A_i, B_i) \right) < 1600$
- $\displaystyle\sum_{i=1}^{N} \max(A_i, B_i) < 4200$
制約
- $1 \leq N \leq 200{,}000$
- $1 \leq A_i, B_i \leq 10^{9}$
- 入力は全て整数
部分点
この問題に部分点は存在しません。
入力
入力は以下の形式で標準入力から与えられます。
$N$
$A_1\ \ A_2\ \ \cdots \ A_N$
$B_1\ \ B_2\ \ \cdots \ B_N$
出力
$3$ つの条件のうち少なくとも $1$ つを満たす場合は Yes を、満たさない場合は No を標準出力に出力してください。
入力例 1
3
200 300 100
500 400 50
出力例 1
Yes
$N = 3$ です。よって、$1$ つ目の条件を満たしません。
また、$N$ 個の整数組について、
- $\max(A_1, B_1) = 500$
- $\max(A_2, B_2) = 400$
- $\max(A_3, B_3) = 100$
これらの最大値は $500$ であり、総和は $1000$ です。
$2$ つ目および $3$ つ目の条件およびを満たすので Yes を出力します。
入力例 2
5
1500 1500 1500 1500 1500
1500 1500 1500 1500 1500
出力例 2
Yes
$\max(A_i, B_i)$ の総和は $4200$ を超えていますが、最大値は $1600$ 未満であり条件 $2$ を満たします。
入力例 3
3
2000 300 300
2000 300 300
出力例 3
Yes
$\max(A_i, B_i)$ の最大値は $1600$ を超えていますが、総和は $4200$ 未満であり条件 $3$ を満たします。
入力例 4
1
1000000000
1000000000
出力例 4
Yes
条件 $1$ を満たします。
入力例 5
3
4229 4229 4229
2383 2383 2383
出力例 5
No