結果
問題 | No.832 麻雀修行中 |
ユーザー |
|
提出日時 | 2022-04-21 23:20:56 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 404 ms / 2,000 ms |
コード長 | 4,449 bytes |
コンパイル時間 | 330 ms |
コンパイル使用メモリ | 82,432 KB |
実行使用メモリ | 79,656 KB |
最終ジャッジ日時 | 2024-06-23 02:13:13 |
合計ジャッジ時間 | 10,850 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 6 |
other | AC * 25 |
ソースコード
import collectionsS = list(map(int,list(input())))def ok3(ll):if ll[0] == ll[1] == ll[2]:return Truell.sort()if (ll[0]+2) == (ll[1]+1) and (ll[1]+1) == (ll[2]):return Truereturn Falsedef okall(lll):S1 = lll[:]for j in range(13):for k in range(j+1,14):if S1[j] == S1[k]:S2 = S1[:]S2.pop(j)S2.pop(k-1)for x in range(10):for y in range(x+1,11):for z in range(y+1,12):if ok3([S2[x],S2[y],S2[z]]):S3 = S2[:]S3.pop(x)S3.pop(y-1)S3.pop(z-2)for x1 in range(7):for y1 in range(x1+1,8):for z1 in range(y1+1,9):if ok3([S3[x1],S3[y1],S3[z1]]):S4 = S3[:]S4.pop(x1)S4.pop(y1-1)S4.pop(z1-2)for x2 in range(4):for y2 in range(x2+1,5):for z2 in range(y2+1,6):if ok3([S4[x2],S4[y2],S4[z2]]):S5 = S4[:]S5.pop(x2)S5.pop(y2-1)S5.pop(z2-2)if ok3([S5[0],S5[1],S5[2]]):return Trueif max(collections.Counter(S1).values()) == 4:continuefor x in range(11):for y in range(x+1,12):if S2[x] == S2[y]:S3 = S2[:]S3.pop(x)S3.pop(y-1)for x1 in range(9):for y1 in range(x1+1,10):if S3[x1] == S3[y1]:S4 = S3[:]S4.pop(x1)S4.pop(y1-1)for x2 in range(7):for y2 in range(x2+1,8):if S4[x2] == S4[y2]:S5 = S4[:]S5.pop(x2)S5.pop(y2-1)for x3 in range(5):for y3 in range(x3+1,6):if S5[x3] == S5[y3]:S6 = S5[:]S6.pop(x3)S6.pop(y3-1)for x4 in range(3):for y4 in range(x4+1,4):if S6[x4] == S6[y4]:S7 = S6[:]S7.pop(x4)S7.pop(y4-1)if S7[0] == S7[1]:return Truereturn Falsefor i in range(1,10):S0 = S+[i]if max(collections.Counter(S0).values()) > 4:continueif okall(S0):print(i)