結果
問題 | No.592 括弧の対応 (2) |
ユーザー |
![]() |
提出日時 | 2017-11-10 22:34:11 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 290 ms / 5,000 ms |
コード長 | 1,583 bytes |
コンパイル時間 | 1,288 ms |
コンパイル使用メモリ | 121,464 KB |
最終ジャッジ日時 | 2025-01-05 03:56:35 |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 3 |
ソースコード
#include <map> #include <set> #include <list> #include <cmath> #include <deque> #include <queue> #include <stack> #include <cstdio> #include <string> #include <vector> #include <complex> #include <cstdlib> #include <cstring> #include <iomanip> #include <numeric> #include <utility> #include <iostream> #include <algorithm> #include <functional> using namespace std; #define INF (1 << 30) #define INFL (1LL << 62) #define MOD7 1000000007 #define MOD9 1000000009 #define EPS 1e-10 #define ll long long #define ull unsigned long long #define pii pair<int, int> #define pll pair<ll, ll> #define pul pair<ull, ull> #define all(a) (a).begin(), (a).end() #define mp make_pair #define pb push_back #define FOR(i,a,b) for (int i=(a);i<(b);++i) #define RFOR(i,a,b) for (int i=(b)-1;i>=(a);--i) #define REP(i,n) for (int i=0;i<(n);++i) #define RREP(i,n) for (int i=(n)-1;i>=0;--i) void YES() { cout << "YES" << endl; } void NO() { cout << "NO" << endl; } void Yes() { cout << "Yes" << endl; } void No() { cout << "No" << endl; } void yes() { cout << "yes" << endl; } void no() { cout << "no" << endl; } void Taka() { cout << "Takahashi" << endl; } void Aoki() { cout << "Aoki" << endl; } void digit(int d) { cout << fixed << setprecision(d); } void IOup() { cin.tie(0); ios::sync_with_stdio(false); } int a[200000], n; string s; stack<int> st; int main() { cin >> n >> s; for (int i = 0; i < n; ++i) { if (s[i] == '(') { st.push(i); } else { a[i] = st.top() + 1; a[st.top()] = i + 1; st.pop(); } } for (int i = 0; i < n; ++i) cout << a[i] << endl; return 0; }