結果
| 問題 |
No.22 括弧の対応
|
| コンテスト | |
| ユーザー |
saitaman
|
| 提出日時 | 2018-12-17 12:12:59 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 584 bytes |
| コンパイル時間 | 668 ms |
| コンパイル使用メモリ | 86,244 KB |
| 実行使用メモリ | 6,944 KB |
| 最終ジャッジ日時 | 2024-09-25 07:34:38 |
| 合計ジャッジ時間 | 1,420 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 13 WA * 6 |
ソースコード
#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <complex>
#include <stack>
#include <queue>
#include <unordered_map>
#define rep(i, a) for (int i = 0; i < (a); i++)
using namespace std;
int main(){
string s;
int n, k;
cin >> n >> k >> s;
stack<int> st;
for(int i = 1; i <= n; i++){
if(s[i-1] == '('){
st.push(i);
}else if(s[i-1] == ')'){
if(st.top() == k){
cout << i << endl;
break;
}
st.pop();
}
}
}
saitaman