結果

問題 No.1196 A lazy student
ユーザー capra314cabracapra314cabra
提出日時 2020-08-20 09:24:35
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 390 ms / 1,000 ms
コード長 2,658 bytes
コンパイル時間 185 ms
コンパイル使用メモリ 82,516 KB
実行使用メモリ 202,288 KB
最終ジャッジ日時 2024-04-23 05:10:39
合計ジャッジ時間 3,167 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 42 ms
55,892 KB
testcase_01 AC 42 ms
55,640 KB
testcase_02 AC 41 ms
56,036 KB
testcase_03 AC 58 ms
67,384 KB
testcase_04 AC 96 ms
76,588 KB
testcase_05 AC 93 ms
76,328 KB
testcase_06 AC 56 ms
66,268 KB
testcase_07 AC 91 ms
76,468 KB
testcase_08 AC 212 ms
78,292 KB
testcase_09 AC 262 ms
78,828 KB
testcase_10 AC 262 ms
79,368 KB
testcase_11 AC 259 ms
79,376 KB
testcase_12 AC 42 ms
54,440 KB
testcase_13 AC 43 ms
55,032 KB
testcase_14 AC 42 ms
55,824 KB
testcase_15 AC 390 ms
202,288 KB
testcase_16 AC 222 ms
97,376 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

from collections import deque

cr = 0
itms = deque()

n = int(input())
array =  input().split()
p = float(array[0])
q = float(array[1])
r = float(array[2])
s = input()

def gnt():
    global cr
    global s
    if cr == len(s):
        return 0
    if s[cr] == '(':
        cr = cr + 1
        return '('
    elif s[cr] == ')':
        cr = cr + 1
        return ')'
    elif s[cr] == ' ':
        cr = cr + 1
        return gnt()
    elif s[cr] == 'Y':
        cr = cr + 3
        return 'Y'
    elif s[cr] == 'N':
        cr = cr + 2
        return 'N'
    elif s[cr] == 'r':
        cr = cr + 6
        return 'r'
    elif s[cr] == 'a':
        cr = cr + 3
        return 'a'
    elif s[cr] == 'o':
        cr = cr + 2
        return 'o'
    else:
        return -1

itms_l = 1
itms.append([0, -1])

while itms_l != 0:
    itm = itms.pop()
    itms_l = itms_l - 1

    if itm[0] == 0:
        itms.append([1, -1])
        itms.append([3, -1])
        itms_l = itms_l + 2
        continue
    if itm[0] == 1:
        prev = cr
        if gnt() == 'o':
            itms.append([2, ret])
            itms.append([3, -1])
            itms_l = itms_l + 2
            continue
        cr = prev
        continue
    if itm[0] == 2:
        itms.append([1, -1])
        ret = (itm[1] + ret - itm[1] * ret) * (1 - r) + ((1 - itm[1]) * (1 - ret)) * r
        itms_l = itms_l + 1
        continue
    if itm[0] == 3:
        itms.append([4, -1])
        itms.append([6, -1])
        itms_l = itms_l + 2
        continue
    if itm[0] == 4:
        prev = cr
        if gnt() == 'a':
            itms.append([5, ret])
            itms.append([6, -1])
            itms_l = itms_l + 2
            continue
        cr = prev
        continue
    if itm[0] == 5:
        itms.append([4, -1])
        ret = itm[1] * ret * (1 - r) + (1 - itm[1] * ret) * r
        itms_l = itms_l + 1
        continue
    if itm[0] == 6:
        c = gnt()
        if c == 'Y':
            ret = 1
            continue
        elif c == 'N':
            ret = 0
            continue
        elif c == '(':
            itms.append([7, -1])
            itms.append([0, -1])
            itms_l = itms_l + 2
            continue
        elif c == 'r':
            gnt()
            itms.append([8, -1])
            itms.append([0, -1])
            itms_l = itms_l + 2
            continue
    if itm[0] == 7:
        gnt()
        continue
    if itm[0] == 8:
        itms.append([9, ret])
        itms.append([0, -1])
        itms_l = itms_l + 2
        continue
    if itm[0] == 9:
        gnt()
        ret = ret * itm[1] * p + (1 - ret * itm[1]) * q
        continue

print(int(ret * 100))
0