結果

問題 No.22 括弧の対応
コンテスト
ユーザー guricerin
提出日時 2019-03-25 23:32:59
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 3 ms / 5,000 ms
コード長 1,692 bytes
コンパイル時間 935 ms
コンパイル使用メモリ 100,208 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-07-20 07:41:24
合計ジャッジ時間 1,646 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 19
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function 'int main()':
main.cpp:76:5: warning: 'target' may be used uninitialized [-Wmaybe-uninitialized]
   76 |     if (target == '(') {
      |     ^~
main.cpp:58:10: note: 'target' was declared here
   58 |     char target;
      |          ^~~~~~

ソースコード

diff # 

#include <algorithm>
#include <cassert>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <iomanip>
#include <iostream>
#include <map>
#include <memory>
#include <numeric>
#include <set>
#include <stack>
#include <string>
#include <vector>

#define rep(i, a, b) for (int i = (a); i < (b); ++i)
#define MOD 1000000007
#define int long long
using ll = long long;
using namespace std;
const int INF = 1LL << 50;
using P       = pair<int, int>;

template <class T>
bool chmin(T &a, T b) {
    if (a > b) {
        a = b;
        return true;
    } else {
        return false;
    }
}
template <class T>
bool chmax(T &a, T b) {
    if (a < b) {
        a = b;
        return true;
    } else {
        return false;
    }
}

struct Setup {
    Setup() {
        cin.tie(0);
        ios::sync_with_stdio(false);
        cout << fixed << setprecision(20);
    }
} SETUP;

signed main() {
    int n, k;
    cin >> n >> k;
    k--;
    string s;
    cin >> s;
    vector<int> acc(n + 1);
    char target;
    rep(i, 0, n) {
        char c = s[i];
        switch (c) {
        case '(':
            acc[i]++;
            break;
        case ')':
            acc[i + 1]--;
            break;
        }
        if (i == k) target = c;
    }
    rep(i, 0, n) {
        acc[i + 1] += acc[i];
    }

    int ans = 0;
    if (target == '(') {
        for (int i = k + 1; i < n; i++) {
            if (acc[k] == acc[i]) {
                ans = i;
                break;
            }
        }
    } else {
        for (int i = k - 1; i >= 0; i--) {
            if (acc[k] == acc[i]) {
                ans = i;
                break;
            }
        }
    }
    cout << ans + 1 << endl;
}
0