結果

問題 No.2398 ヒドラ崩し
コンテスト
ユーザー lam6er
提出日時 2025-03-31 17:48:49
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 514 bytes
コンパイル時間 578 ms
コンパイル使用メモリ 82,688 KB
実行使用メモリ 58,752 KB
最終ジャッジ日時 2025-03-31 17:50:02
合計ジャッジ時間 2,704 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 19 WA * 12
権限があれば一括ダウンロードができます

ソースコード

diff # 

def count_outermost_pairs(s):
    count = 0
    pos = 0
    n = len(s)
    while pos < n:
        if s[pos] == '(':
            level = 1
            i = pos + 1
            while i < n and level > 0:
                if s[i] == '(':
                    level += 1
                else:
                    level -= 1
                i += 1
            count += 1
            pos = i
        else:
            pos += 1
    return count

H = input().strip()
k = count_outermost_pairs(H)
print(0 if k % 2 == 1 else 1)
0