結果
問題 | No.832 麻雀修行中 |
ユーザー |
|
提出日時 | 2019-11-05 10:04:32 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 333 ms / 2,000 ms |
コード長 | 1,427 bytes |
コンパイル時間 | 89 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 10,752 KB |
最終ジャッジ日時 | 2024-09-14 23:59:33 |
合計ジャッジ時間 | 6,150 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 6 |
other | AC * 25 |
ソースコード
from collections import Counter from itertools import product S = list(map(int, list(input()))) cntS = Counter(S) ans = set() def isOk(B): B.sort() cntB = Counter(B) for i in range(1, 10): while cntB[i] > 0: for j in range(i, i + 3): if cntB[j] == 0: return False cntB[j] -= 1 if all(c == 0 for c in cntB.values()): return True return False for add in range(1, 10): if cntS[add] == 4: continue T = S + [add] cntT = Counter(T) if all(c == 2 for c in cntT.values()): ans.add(add) continue for (h1, h2) in product(range(14), repeat=2): if h1 == h2 or T[h1] != T[h2]: continue A = [t for i, t in enumerate(T) if i != h1 and i != h2] cntA = Counter(A) for mask in range(1 << 10): for d in range(1, 10): if (mask & (1 << (d - 1))) > 0: if cntA[d] < 3: break else: B = [] for s, c in cntA.items(): if (mask & (1 << (s - 1))) > 0: B += [s] * (c - 3) else: B += [s] * c if isOk(B): ans.add(add) break ans = list(ans) ans.sort() for a in ans: if cntS[a] <= 3: print(a)