#include char str[60000]; int str_len = 0; /// /// グローバル変数strの中身を入力された文字列で上書きする /// void ReadString() { char c = getchar(); str_len = 0; while (c != '\n') { str[str_len] = c; c = getchar(); str_len++; } } /// /// ReadStringの文字列のうち、スペースで区切られた左側か右側を取得する /// /// migiが欲しければtrue,hidariならfalse /// 引数に対応した側の数字を返す int GetLR(int leftIs) { int cnt = 0; int num = 0; int left = 0; int right = 0; while (1) { if (cnt >= str_len) { right = num; break; } if (str[cnt] == ' ') { left = num; num = 0; cnt++; continue; } num = num * 10 + (str[cnt] - '0'); cnt++; } if (!leftIs) { return left; } else { return right; } } int getAns() { ReadString();//if文をindexの位置から始めて(カッコの向きで方向決定)、同じ向きのカッコが来るたびにスタック++違う向きのカッコが見つかった時、 int n = GetLR(0);//スタックが残っていればスタック--、スタックがなければそれが対応する座標 int index = GetLR(1) - 1; int ans = -1; ReadString(); char whi = str[index]; int stack = 0; if (whi == '(') { for (int i = index + 1;i < n;i++) { if (str[i] == '(') stack++; if (str[i] == ')' && stack > 0) { stack--; continue; } if (str[i] == ')' && stack == 0) return i + 1; } } if (whi == ')') { for (int i = index-1;i >= 0;i--) { if (str[i] == ')') stack++; if (str[i] == '(' && stack > 0) { stack--; continue; } if (str[i] == '(' && stack == 0) return i + 1; } } return -1; } int main() { printf("%d\n",getAns()); }