結果
問題 |
No.2924 <===Super Spaceship String===>
|
ユーザー |
|
提出日時 | 2024-10-12 15:30:21 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 452 bytes |
コンパイル時間 | 275 ms |
コンパイル使用メモリ | 82,112 KB |
実行使用メモリ | 91,992 KB |
最終ジャッジ日時 | 2024-10-12 15:30:26 |
合計ジャッジ時間 | 1,508 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 2 WA * 9 |
ソースコード
S = str(input()) stack = [] ng = [] for i in range(len(S)): if S[i] == "<": stack.append(i) elif S[i] == ">" and stack: ng.append((stack.pop(), i)) new_ng = [] left = -1 right = -1 for i, j in ng: if left == right == -1: left = i right = j elif i < left and j > right: left = i right = j else: new_ng.append((left, right)) left = i right = j ans = len(S) for i, j in new_ng: ans -= j - i + 1 print(ans)