結果

問題 No.22 括弧の対応
コンテスト
ユーザー 👑 ikd
提出日時 2015-10-29 01:32:50
言語 C++11
(gcc 15.3.0 + boost 1.92.0)
コンパイル:
g++-15 -O2 -fplugin=/usr/lib/yukicoder/noavx512-gcc15.so -lm -std=gnu++11 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
AC  
実行時間 1 ms / 5,000 ms
+ 958µs
コード長 507 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 522 ms
コンパイル使用メモリ 86,840 KB
実行使用メモリ 6,400 KB
最終ジャッジ日時 2026-11-10 18:49:19
合計ジャッジ時間 1,901 ms
ジャッジサーバーID
(参考情報)
judge7_0 / judge2_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 20
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

#include<iostream>
#include<stdio.h>
#include<stack>
#include<vector>

using namespace std;

int main(){
    int n, k;
    string str;
    scanf("%d %d", &n, &k);
    cin>> str;

    stack<int> st;
    vector<int> arr(n);

    int num = 0;
    for(int i=0; i<n; i++){
        if(str[i] == '('){
            st.push(i);
        }else{
            num = st.top();
            st.pop();
            arr[i] = num;
            arr[num] = i;
            }

    }

    cout<< arr[k-1] + 1<< endl;

    return 0;
}
0