結果

問題 No.3235 巡回減算
コンテスト
ユーザー ゼット
提出日時 2025-08-15 21:32:44
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 120 ms / 10,000 ms
コード長 541 bytes
コンパイル時間 173 ms
コンパイル使用メモリ 82,744 KB
実行使用メモリ 76,656 KB
最終ジャッジ日時 2025-08-15 21:32:53
合計ジャッジ時間 3,225 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff # 

T=[set() for i in range(9)]
A=[input() for i in range(8)]
z=0
for i in range(8):
  z+=int(A[0][i])*10**(7-i)
T[0].add(z)
for i in range(7):
  for y in T[i]:
    z=str(y)
    if len(z)<8:
      z='0'*(8-len(z))+z
    v=[0]*8
    ans=True
    for j in range(8):
      v[j]=int(z[j])
    for j in range(8):
      c=0
      for k in range(8):
        d=v[(j+k)%8]-int(A[i+1][k])
        if d>=0:
          c+=d*10**(7-k)
        else:
          c=-10**10
      if c>=0:
        T[i+1].add(c)
if 0 in T[7]:
  print('Yes')
else:
  print('No')
0