結果

問題 No.592 括弧の対応 (2)
ユーザー butsurizukibutsurizuki
提出日時 2017-04-02 14:43:12
言語 C90
(gcc 12.3.0)
結果
AC  
実行時間 20 ms / 5,000 ms
コード長 441 bytes
コンパイル時間 101 ms
コンパイル使用メモリ 20,736 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-07-08 00:06:37
合計ジャッジ時間 642 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 1
other AC * 3
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.c: In function ‘main’:
main.c:22:9: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   22 |         scanf("%d%s",&n,s);
      |         ^~~~~~~~~~~~~~~~~~

ソースコード

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

#include<stdio.h>
void push(int x,int *p,int a[]){
int m;
m = *p;
a[m] = x;
m++;
*p = m;
}
int pop(int *p,int a[]){
int m;
m = *p;
m--;
*p = m;
return a[m];
}
int main(void){
int n,p=0,a[262144],m[262144],i,pp;
char s[262144];
scanf("%d%s",&n,s);
for(i = 1;i <= n;i++){
if(s[i-1] == '('){push(i,&p,a);}
else{
pp = pop(&p,a);
m[pp] = i;
m[i] = pp;
}
}
for(i = 1;i <= n;i++){printf("%d\n",m[i]);}
return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0