結果
問題 | No.22 括弧の対応 |
ユーザー |
![]() |
提出日時 | 2015-06-06 00:10:49 |
言語 | C90 (gcc 12.3.0) |
結果 |
AC
|
実行時間 | 1 ms / 5,000 ms |
コード長 | 717 bytes |
コンパイル時間 | 308 ms |
コンパイル使用メモリ | 21,504 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-20 07:02:21 |
合計ジャッジ時間 | 925 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 |
コンパイルメッセージ
main.c: In function ‘main’: main.c:7:3: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 7 | scanf("%d", &N); | ^~~~~~~~~~~~~~~ main.c:8:3: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 8 | scanf("%d", &K); | ^~~~~~~~~~~~~~~ main.c:10:3: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 10 | scanf("%s", S); | ^~~~~~~~~~~~~~
ソースコード
#include <stdio.h> #include <stdlib.h> int main() { int N, K; char* S; scanf("%d", &N); scanf("%d", &K); S = (char*)malloc(N+1); scanf("%s", S); int ans; if (S[K-1] == '(' /*)*/ ) { int i; int count = 1; for (i=K; i<N; i++) { if (S[i] == '(' /*)*/ ) { count++; } else { count--; } if (count == 0) break; } ans = i+1; } else { int* work; int top = 0; work = (int*)malloc(sizeof(int)*K); int i; int end = K-1; for (i=0; i<end; i++) { if (S[i] == '(' /*)*/ ) { work[top] = i; top++; } else { top--; } } ans = work[top-1] + 1; } printf("%d\n", ans); return 0; }