結果
問題 |
No.3235 巡回減算
|
ユーザー |
|
提出日時 | 2025-08-15 23:21:15 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 438 ms / 10,000 ms |
コード長 | 609 bytes |
コンパイル時間 | 293 ms |
コンパイル使用メモリ | 82,212 KB |
実行使用メモリ | 78,024 KB |
最終ジャッジ日時 | 2025-08-15 23:21:20 |
合計ジャッジ時間 | 3,983 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 30 |
ソースコード
A=[] MX=[] for _ in range(8): a=list(map(int,list(input()))) A.append(a) MX.append(max(a)) def can_subtract(a,b): ok=1 for ai,bi in zip(a,b): if ai<bi:ok=0;break return ok def subtract(a,b): for i in range(8): a[i]-=b[i] return a def dfs(A1:list,i): if i==8: if sum(A1)==0:exit(print("Yes")) return if max(A1)<max(A[i]): return for _ in range(8): if can_subtract(A1,A[i]): dfs(subtract(A1[:],A[i]),i+1) A[i]=A[i][1:]+[A[i][0]] pass rest=set([i for i in range(1,8)]) dfs(A[0][:],1) print("No")