結果
問題 | No.832 麻雀修行中 |
ユーザー |
![]() |
提出日時 | 2019-07-05 16:47:03 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 46 ms / 2,000 ms |
コード長 | 1,803 bytes |
コンパイル時間 | 326 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 52,480 KB |
最終ジャッジ日時 | 2024-09-21 21:51:31 |
合計ジャッジ時間 | 2,941 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 6 |
other | AC * 25 |
ソースコード
isagari = False#メンツ手の再帰用関数def mentscut(pais, i) :global isagariif (isagari == True) :returnfor t in range(10) : #牌のある位置まで進めるif (pais[t] > 0) :i = tbreakelse : #あがっているisagari = True#シュンツ抜き出しif (i <= 7 and pais[i] > 0 and pais[i + 1] > 0 and pais[i + 2] > 0) :pais[i] -= 1pais[i + 1] -= 1pais[i + 2] -= 1mentscut(pais, i)pais[i] += 1pais[i + 1] += 1pais[i + 2] += 1#コーツ抜き出しif (pais[i] >= 3) :pais[i] -= 3mentscut(pais, i)pais[i] += 3#メンツ手としてあがっているかdef mentsuok(pais):global isagariisagari = Falsefor i in range(1,10) :if (pais[i] >= 2) :pais[i] -= 2mentscut(pais, 1)pais[i] += 2if (isagari == True) :return Truereturn False#チートイとしてあがっているかdef chitoiok(pais) :return pais.count(2) == 7#あがり牌のリストを返す関数def agari(pais) :agaripai = []for add in range(1,10) :if (pais[add] == 4) :continuepais[add] += 1#メンツ手であがれるかif (mentsuok(pais)) :agaripai.append(add)else :#チートイであがれるかif (chitoiok(pais)) :agaripai.append(add)pais[add] -= 1return agaripaipais =[0] * 10 ## 牌の数。0は使わず、牌番号とリストのindexを合わせるtehai = input()for x in tehai :pais[int(x)] += 1s = agari(pais)for pai in s :print(pai)