結果

問題 No.2398 ヒドラ崩し
コンテスト
ユーザー gew1fw
提出日時 2025-06-12 19:57:49
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 513 bytes
コンパイル時間 242 ms
コンパイル使用メモリ 82,672 KB
実行使用メモリ 69,364 KB
最終ジャッジ日時 2025-06-12 20:00:27
合計ジャッジ時間 2,607 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
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