結果

問題 No.2924 <===Super Spaceship String===>
ユーザー ThetaTheta
提出日時 2024-11-20 15:02:59
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 129 ms / 2,000 ms
コード長 1,090 bytes
コンパイル時間 263 ms
コンパイル使用メモリ 82,448 KB
実行使用メモリ 117,904 KB
最終ジャッジ日時 2024-11-20 15:03:02
合計ジャッジ時間 2,416 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 35 ms
53,908 KB
testcase_01 AC 34 ms
52,524 KB
testcase_02 AC 34 ms
52,772 KB
testcase_03 AC 34 ms
52,820 KB
testcase_04 AC 36 ms
52,740 KB
testcase_05 AC 34 ms
52,800 KB
testcase_06 AC 36 ms
52,816 KB
testcase_07 AC 105 ms
117,904 KB
testcase_08 AC 129 ms
117,624 KB
testcase_09 AC 68 ms
76,260 KB
testcase_10 AC 129 ms
104,332 KB
testcase_11 AC 107 ms
93,912 KB
testcase_12 AC 83 ms
84,628 KB
testcase_13 AC 99 ms
109,508 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

def main():
    S = input()
    decided = []
    stack = []
    for letter in S:
        if not stack:
            if letter == "<":
                stack.append(letter)
                continue
            decided.append(letter)
            continue

        match stack[-1]:
            case "=":
                if letter in ("=", "<"):
                    stack.append(letter)
                    continue
                if letter == ">":
                    while stack[-1] in ("=", "<"):
                        popped = stack.pop()
                        if popped == "<":
                            break
                    continue
            case "<":
                if letter in ("<", "="):
                    stack.append(letter)
                    continue
                if letter == ">":
                    decided.append(letter)
                    decided.extend(stack)
                    stack.clear()
                    continue
            case _:
                raise ValueError
    print(len(stack) + len(decided))


if __name__ == "__main__":
    main()
0