Two Arrays
题意翻译
给出两个长度相等的数组a,b.你每次可以任意挑选两个下标i,j(可以相同),让a[i]+2,b[j]+1.如果通过任意多次这样的操作能让两个数组完全相同,输出"YES",反之输出"NO".
题目描述
[problemUrl]: https://atcoder.jp/contests/apc001/tasks/apc001_b
長さ $ N $ の数列 $ a_1,a_2,..,a_N $ と $ b_1,b_2,..,b_N $ が与えられます。 以下の操作を $ 0 $ 回以上好きなだけ繰り返して、数列 $ a $ と $ b $ を一致させられるか判定してください。
操作: $ 1 $ 以上 $ N $ 以下の整数 $ i,j $ (一致していてもよい)を選び、次の2つのことを**同時に**行う。
- $ a_i $ に $ 2 $ を足す
- $ b_j $ に $ 1 $ を足す
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $ $ a_1 $ $ a_2 $ $ .. $ $ a_N $ $ b_1 $ $ b_2 $ $ .. $ $ b_N $
输出格式
操作を $ 0 $ 回以上繰り返して数列 $ a $ と $ b $ を一致させられるなら `Yes` を、 そうでないなら `No` を出力せよ。
输入输出样例
输入样例 #1
3
1 2 3
5 2 2
输出样例 #1
Yes
输入样例 #2
5
3 1 4 1 5
2 7 1 8 2
输出样例 #2
No
输入样例 #3
5
2 7 1 8 2
3 1 4 1 5
输出样例 #3
No
说明
### 制約
- $ 1\ <\ =\ N\ <\ =\ 10,000 $
- $ 0\ <\ =\ a_i,b_i\ <\ =\ 10^9 $ ($ 1\ <\ =\ i\ <\ =\ N $)
- 入力は全て整数
### Sample Explanation 1
例えば、次のように $ 3 $ 回操作すればよいです。 - $ 1 $ 回目: $ i=1,j=2 $. これによって $ a\ =\ \{3,2,3\} $, $ b\ =\ \{5,3,2\} $ となります。 - $ 2 $ 回目: $ i=1,j=2 $. これによって $ a\ =\ \{5,2,3\} $, $ b\ =\ \{5,4,2\} $ となります。 - $ 3 $ 回目: $ i=2,j=3 $. これによって $ a\ =\ \{5,4,3\} $, $ b\ =\ \{5,4,3\} $ となります。