結果

問題 No.2924 <===Super Spaceship String===>
コンテスト
ユーザー i_taku
提出日時 2025-10-17 11:06:52
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 574 bytes
コンパイル時間 311 ms
コンパイル使用メモリ 82,708 KB
実行使用メモリ 142,036 KB
最終ジャッジ日時 2025-10-17 11:06:54
合計ジャッジ時間 2,319 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 6 WA * 6
権限があれば一括ダウンロードができます

ソースコード

diff # 

S = input()
rle = []
pc = S[0]
cnt = 1
for c in S[1:]:
    if c == pc:
        cnt += 1
    else:
        rle.append((pc, cnt))
        pc = c
        cnt = 1
rle.append((pc, cnt))
stack = []
for c, cnt in rle:
    if c == '>' and len(stack) >= 2 and stack[-2][0] == '<' and stack[-1][0] == '=':
        _, eq_cnt = stack.pop()
        _, lt_cnt = stack.pop()
        if lt_cnt > 1:
            stack.append(('<', lt_cnt - 1))
        if cnt > 1:
            stack.append(('>', cnt - 1))
    else:
        stack.append((c, cnt))
ans = sum(cnt for _, cnt in stack)
print(ans)
0