結果
問題 | No.22 括弧の対応 |
ユーザー |
![]() |
提出日時 | 2023-08-06 03:56:46 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 4 ms / 5,000 ms |
コード長 | 884 bytes |
コンパイル時間 | 982 ms |
コンパイル使用メモリ | 106,568 KB |
最終ジャッジ日時 | 2025-02-15 23:41:09 |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 |
ソースコード
#include<iostream> #include<string> #include<algorithm> #include<cctype> #include<set> #include<bitset> #include<math.h> #include<map> #include<queue> #include<iomanip> using namespace std; int main(){ int n, k; cin >> n >> k; vector<int> v(n); string s; for (int i = 1; i <= n; i++) v[i-1] = i; cin >> s; while (s.size()){ for (int i = 0; i < s.size() - 1; i++){ if (s[i] == '(' && s[i+1] == ')'){ if (v[i] == k){ cout << v[i+1] << endl; return 0; } else if (v[i + 1] == k){ cout << v[i] << endl; return 0; } else { v.erase(v.begin()+i, v.begin()+i+2); s.erase(s.begin()+i, s.begin()+i+2); break; } } } } }