結果
問題 |
No.3235 巡回減算
|
ユーザー |
|
提出日時 | 2025-08-15 23:13:46 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 817 bytes |
コンパイル時間 | 190 ms |
コンパイル使用メモリ | 82,300 KB |
実行使用メモリ | 79,896 KB |
最終ジャッジ日時 | 2025-08-15 23:13:53 |
合計ジャッジ時間 | 4,352 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 28 WA * 2 |
ソースコード
A=[] MX=[] for _ in range(8): a=list(map(int,list(input()))) A.append(a) MX.append(max(a)) def find_max_row(rest): mx=-1 mx_i=-1 for i in rest: if MX[i]>mx: mx=MX[i] mx_i=i return mx_i 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,rest:set): if len(rest)==0: if sum(A1)==0:exit(print("Yes")) return row=find_max_row(rest) if max(A1)<max(A[row]):exit(print("No")) for _ in range(8): if can_subtract(A1,A[row]): dfs(subtract(A1[:],A[row]),rest-{row}) A[row]=A[row][1:]+[A[row][0]] pass rest=set([i for i in range(1,8)]) dfs(A[0][:],rest) print("No")