競プロ典型90問：024 - Select +／- One（★2）

問題

https://atcoder.jp/contests/typical90/tasks/typical90_x

挑戦結果

• 挑戦日：2021/10/06
• 結果：解けた
• 時間：5分

考えたこと

• 基本的に愚直に計算すれば良いと思った。
• 操作を行う数は、A[i]とB[i]の差
• これがK未満であればOKだけど、余ったら+/-を繰り返して消費しないといけないため、あまりは偶数でないとダメ。

公式解説

• 見つからなかった

解説を読んだふりかえり

• 見つからなかったのでなし。

ソース

N, K = [int(x) for x in input().split()]
A = [int(x) for x in input().split()]
B = [int(x) for x in input().split()]

cnt = 0
for i in range(N):
    cnt += abs(A[i]-B[i])

ans = 'No'
if cnt <= K:
    if (K-cnt)%2 == 0:
        ans = 'Yes'
print(ans)