結果
問題 |
No.22 括弧の対応
|
ユーザー |
![]() |
提出日時 | 2017-02-17 18:07:42 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 808 bytes |
コンパイル時間 | 507 ms |
コンパイル使用メモリ | 68,992 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-12-30 23:03:33 |
合計ジャッジ時間 | 1,277 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 13 WA * 6 |
ソースコード
#include<iostream> #include<string> #include<vector> #include<set> #include<algorithm> #include<queue> #include<functional> #define ll long long #define PLL pair<ll,ll> #define VS vector<string> #define VL vector<ll> #define rep(i,a) for (ll i=0;i<a;i++) #define nrep(i,n,a) for (ll i=n;i<a;i++) #define INF 1145141919810 #define VMIN(vec) *std::max_element(vec.begin(),vec.end()) #define VMIN(vec) *std::max_element(vec.begin(),vec.end()) #define TS(n) to_string(n) using namespace std; int main() { ll n, k; string s; cin >> n >> k >> s; k--; ll count = 0; ll index = 0; bool flag = false; rep(i, n){ if (flag && s[i] == '(') count++; if (flag && s[i] == ')') count--; if (i == k){ flag = true; count++; }if (flag && !count){ cout << i + 1 << endl; break; } } return 0; }