atcoder 競プロ典型90問 024 - Select +/- One
2022.11.05
問題
https://atcoder.jp/contests/typical90/tasks/typical90_x
方針
- まずは差分の絶対値の和を計算する
- kより差分の絶対値が大きければ、無理
- パリティが違ったら無理
n, k = map(int, input().split())
a = list(map(int, input().split()))
b = list(map(int, input().split()))
diff_sum = 0
for i in range(n):
diff_sum += abs(a[i] - b[i])
if diff_sum > k:
print('No')
elif diff_sum % 2 == k % 2:
print('Yes')
else:
print('No')