結果
| 問題 |
No.291 黒い文字列
|
| コンテスト | |
| ユーザー |
steek79
|
| 提出日時 | 2015-10-16 23:43:58 |
| 言語 | Python2 (2.7.18) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 809 bytes |
| コンパイル時間 | 75 ms |
| コンパイル使用メモリ | 6,784 KB |
| 実行使用メモリ | 6,272 KB |
| 最終ジャッジ日時 | 2024-07-21 20:45:38 |
| 合計ジャッジ時間 | 1,195 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 19 WA * 7 |
ソースコード
S = raw_input()
KUROI = ["K", "U", "R", "O", "I", "?"]
string = ""
kurolist = [0]*5
ans = 0
for s in S:
if s in KUROI:
string += s
for s in string:
if s == "K":
kurolist[0] += 1
elif s == "U":
if kurolist[0] > 0:
kurolist[1] += 1
elif s == "R":
if kurolist[0] > 0 and kurolist[1]> 0:
kurolist[2] += 1
elif s == "O":
if kurolist[0] > 0 and kurolist[1] > 0 and kurolist[2] > 0:
kurolist[3] += 1
elif s == "I":
if kurolist[0] > 0 and kurolist[1] > 0 and kurolist[2] > 0 and kurolist[3] > 0:
kurolist[4] += 1
elif s == "?":
kurolist[kurolist.index(min(kurolist))] += 1
if min(kurolist) > 0:
ans += 1
kurolist = [x-1 for x in kurolist]
print ans
steek79