結果
問題 | No.2924 <===Super Spaceship String===> |
ユーザー |
|
提出日時 | 2024-10-12 16:47:04 |
言語 | C++17(clang) (17.0.6 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 1,750 ms / 2,000 ms |
コード長 | 734 bytes |
コンパイル時間 | 4,263 ms |
コンパイル使用メモリ | 130,196 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-16 17:55:44 |
合計ジャッジ時間 | 4,105 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 12 |
ソースコード
#include <iostream> #include <cstdio> #include <vector> #include <algorithm> #include <string> #include <utility> #include <tuple> #include <set> #include <map> #include <cassert> #include <deque> using namespace std; int main() { string s; cin >> s; vector<char> v; int ans = 0; for (char c: s) { v.push_back(c); if (c != '>') { continue; } auto tmp = v; tmp.pop_back(); if (tmp.empty() || tmp.back() != '=') { ans += v.size(); v.clear(); continue; } while (!tmp.empty() && tmp.back() == '=') { tmp.pop_back(); } if (!tmp.empty() && tmp.back() == '<') { tmp.pop_back(); v = tmp; } else { ans += v.size(); v.clear(); } } ans += v.size(); cout << ans << endl; return 0; }