yukicoder contest 258 参戦記 - Qiita

B 1120 Strange Teacher N = 2 の場合は簡単. N > 2 の場合、合計が N - 2 づつ減っていくので、「操作回数の最小値を求めよ。」といいつつ、操作回数は (sum(A) - sum(B)) / (N - 2) 固定となる. あとはその操作回数で B が実現できるかを考えるだけ. Ai と Bi の差の絶対値が操作回数より大きい場合はおかしい. +1 操作を適用した場合、その回数の2倍だけ Bi が増えるので、Bi と Ai から操作回数を引いた数の差が2の倍数じゃないとおかしい. これら2つのありえないパターンを弾いたら AC した. N = int(input()) A = list(map(int, input().split())) B = list(map(int, input().split())) if N == 2: if sum(A) ==