過去問精選 10 問やってみる ７

これも結構続いてきましたね
今回は1問しかできませんでした。

ABC 088 C - Takahashi's Information　(やはり効率良い探索方法を考えます)
https://atcoder.jp/contests/abc088/tasks/abc088_c
これは効率よいやり方だろうか・・・？
愚直にやってみた感じ

c11, c12, c13 = map(int, input().split())
c21, c22, c23 = map(int, input().split())
c31, c32, c33 = map(int, input().split())

ans = 'No'

# a1b1, a1b2, a1b3
# a2b1, a2b2, a2b3
# a3b1, a3b2, a3b3

for i in range(c11+1):
  a1 = i
  b1 = c11 - a1
  a2 = c21 - b1
  b2 = c12 - a1
  a3 = c31 - b1
  b3 = c13 - a1
  
  #print(a1, a2, a3, b1, b2, b3)
  
  if (a2+b2 == c22) and (a2+b3 == c23) and (a3+b2 == c32) and (a3+b3 == c33):
    ans = 'Yes'
    break
print(ans)

以上。