結果
問題 |
No.3235 巡回減算
|
ユーザー |
|
提出日時 | 2025-08-15 23:11:33 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 802 bytes |
コンパイル時間 | 331 ms |
コンパイル使用メモリ | 82,368 KB |
実行使用メモリ | 79,728 KB |
最終ジャッジ日時 | 2025-08-15 23:11:37 |
合計ジャッジ時間 | 4,207 ms |
ジャッジサーバーID (参考情報) |
judge6 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
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")) 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")