結果

問題 No.592 括弧の対応 (2)
ユーザー giusto_program
提出日時 2017-11-11 09:54:16
言語 C++11
(gcc 13.3.0)
結果
TLE  
実行時間 -
コード長 733 bytes
コンパイル時間 539 ms
コンパイル使用メモリ 54,284 KB
実行使用メモリ 13,640 KB
最終ジャッジ日時 2024-11-24 18:49:49
合計ジャッジ時間 13,275 ms
ジャッジサーバーID
(参考情報)
judge2 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 1
other AC * 1 TLE * 2
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include<iostream>
using namespace std;
int n;
char c[200005];
int cr[200005];
int main() {
cin >> n >> c;
for (int i = 0; i < n; i++) {
if (c[i] == '(') {
int rc = 1, kc = 0;
while (cr[i] == 0) {
if (c[i + rc] == ')') {
if (kc == 0) {
cr[i] = i + rc + 1;
cr[i + rc] = i + 1;
}
else {
kc--;
rc++;
}
}
else {
rc++;
kc++;
}
}
}
}
for (int i = 0; i < n; i++) cout << cr[i] << endl;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0