結果
問題 |
No.832 麻雀修行中
|
ユーザー |
![]() |
提出日時 | 2021-03-23 20:49:49 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 42 ms / 2,000 ms |
コード長 | 874 bytes |
コンパイル時間 | 159 ms |
コンパイル使用メモリ | 82,644 KB |
実行使用メモリ | 52,608 KB |
最終ジャッジ日時 | 2024-11-25 22:09:45 |
合計ジャッジ時間 | 2,519 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 6 |
other | AC * 25 |
ソースコード
def agari(r): def dfs(a,b): if a==1 and b==4: return True for i in range(1,10): if r[i]: break if a == 0 and r[i] >= 2: #頭 r[i] -= 2 if dfs(1,b): return True r[i] += 2 if b <= 3 and r[i] >= 3: #刻 r[i] -= 3 if dfs(a,b+1): return True r[i] += 3 if b <= 3 and r[i+1] and r[i+2]: #順 r[i] -= 1 r[i+1] -= 1 r[i+2] -= 1 if dfs(a,b+1): return True r[i] += 1 r[i+1] += 1 r[i+2] += 1 return False #チートイ if r.count(2) == 7: return True return dfs(0,0) r = [0]*12 for i in map(int,input()): r[i] += 1 for i in range(1,10): if r[i] == 4: continue r[i] += 1 if agari(r[:]): print(i) r[i] -= 1