結果
問題 | No.22 括弧の対応 |
ユーザー |
![]() |
提出日時 | 2019-12-13 19:41:36 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 1 ms / 5,000 ms |
コード長 | 712 bytes |
コンパイル時間 | 176 ms |
コンパイル使用メモリ | 29,696 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-20 07:45:59 |
合計ジャッジ時間 | 874 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 |
ソースコード
#include <stdio.h> #include <string.h> int main(void) { int n, k, L=0, dis, i, flg=0; char s[10001]; scanf("%d %d %s", &n, &k, s); if (s[k-1]=='(') dis=1; else dis=0; s[k-1]='#'; int len=strlen(s); if (dis) { for (i=0; i<len; i++) { if (s[i]=='#') flg=1; if (flg && s[i]!='#') { if (s[i]=='(') L++; else L--; if (L<0) { printf("%d\n", i+1); return 0; } } } } else { for (i=len-1; i>=0; i--) { if (s[i]=='#') flg=1; if (flg && s[i]!='#') { if (s[i]==')') L++; else L--; if (L<0) { printf("%d\n", i+1); return 0; } } } } return 0; }