atcoder 競プロ典型90問 024 - Select +/- One
2022.11.05

問題

方針

  • まずは差分の絶対値の和を計算する
  • kより差分の絶対値が大きければ、無理
  • パリティが違ったら無理
python
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')