結果

問題 No.2398 ヒドラ崩し
ユーザー gew1fw
提出日時 2025-06-12 14:44:13
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 326 bytes
コンパイル時間 177 ms
コンパイル使用メモリ 82,628 KB
実行使用メモリ 75,144 KB
最終ジャッジ日時 2025-06-12 14:45:13
合計ジャッジ時間 2,520 ms
ジャッジサーバーID
(参考情報)
judge3 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 17 WA * 14
権限があれば一括ダウンロードができます

ソースコード

diff #

H = input().strip()

stack = []
depth = 0
levels = []

for c in H:
    if c == '(':
        depth += 1
        stack.append(depth)
    else:
        if stack:
            level = stack.pop()
            levels.append(level)
        depth -= 1

xor_sum = 0
for num in levels:
    xor_sum ^= num

print(0 if xor_sum != 0 else 1)
0