結果

問題 No.2398 ヒドラ崩し
ユーザー gew1fw
提出日時 2025-06-12 15:03:06
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 513 bytes
コンパイル時間 190 ms
コンパイル使用メモリ 82,192 KB
実行使用メモリ 68,352 KB
最終ジャッジ日時 2025-06-12 15:03:59
合計ジャッジ時間 2,304 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 20 WA * 11
権限があれば一括ダウンロードができます

ソースコード

diff # 

def determine_winner(H):
    stack = []
    total = 0
    for c in H:
        if c == '(':
            stack.append(0)
        else:
            if not stack:
                continue  # 根据问题描述，输入是合法的，所以这里不会触发
            current = stack.pop()
            gr = current + 1
            if stack:
                stack[-1] ^= gr
            else:
                total ^= gr
    return 0 if total != 0 else 1

# 读取输入
H = input().strip()
print(determine_winner(H))
0