結果
| 問題 |
No.22 括弧の対応
|
| コンテスト | |
| ユーザー |
C_kumo
|
| 提出日時 | 2019-01-21 18:40:57 |
| 言語 | C (gcc 13.3.0) |
| 結果 |
WA
(最新)
AC
(最初)
|
| 実行時間 | - |
| コード長 | 479 bytes |
| コンパイル時間 | 287 ms |
| コンパイル使用メモリ | 29,568 KB |
| 実行使用メモリ | 6,820 KB |
| 最終ジャッジ日時 | 2024-11-26 23:13:01 |
| 合計ジャッジ時間 | 1,189 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 13 WA * 6 |
ソースコード
#include <stdio.h>
#include <stdlib.h>
int main(void)
{
short n,k,i,ans;
char *c;
scanf("%hd %hd",&n,&k);
c = (char *)malloc(sizeof(char) * n);
scanf("%s",c);
if (c[k-1] == '(') {
for (i=0;k-1<n;k++) {
if (c[k-1] == '(') i++;
else if (c[k-1] == ')') i--;
if (i<=0) break;
}
} else if (c[k-1] == ')') {
for (;k-1>=0;k--) {
if (c[k-1] == ')') i++;
else if (c[k-1] == '(') i--;
if (i<=0) break;
}
}
printf("%hd\n",k);
return 0;
}
C_kumo