#47589 (C++11) No.22 括弧の対応

• 問題: No.22 括弧の対応
• ユーザー: you_desk
• 提出日時: 2015-09-04 23:06:44
• 言語: C++11 (gcc 11.4.0)
• 結果: AC
• 実行時間: 2 ms / 5,000 ms
• コード長: 1,221 bytes
• コンパイル時間: 1,333 ms
• コンパイル使用メモリ: 158,576 KB
• 実行使用メモリ: 5,376 KB
• 最終ジャッジ日時: 2024-07-20 07:03:54
• 合計ジャッジ時間: 2,128 ms
• ジャッジサーバーID （参考情報）: judge1 / judge2

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	2 ms; 5,248 KB
testcase_01	AC	2 ms; 5,376 KB
testcase_02	AC	2 ms; 5,376 KB
testcase_03	AC	2 ms; 5,376 KB
testcase_04	AC	2 ms; 5,376 KB
testcase_05	AC	1 ms; 5,376 KB
testcase_06	AC	2 ms; 5,376 KB
testcase_07	AC	2 ms; 5,376 KB
testcase_08	AC	2 ms; 5,376 KB
testcase_09	AC	2 ms; 5,376 KB
testcase_10	AC	1 ms; 5,376 KB
testcase_11	AC	2 ms; 5,376 KB
testcase_12	AC	2 ms; 5,376 KB
testcase_13	AC	2 ms; 5,376 KB
testcase_14	AC	1 ms; 5,376 KB
testcase_15	AC	2 ms; 5,376 KB
testcase_16	AC	2 ms; 5,376 KB
testcase_17	AC	2 ms; 5,376 KB
testcase_18	AC	2 ms; 5,376 KB

ソースコード

#include <bits/stdc++.h>

typedef long long ll;
#define rep(i, b) for(int i = 0; i < b; i++)
#define repi(i, a, b) for(int i = a; i < b; i++)
#if defined(_MSC_VER) || __cplusplus > 199711L
#define aut(r,v) auto r = (v)
#else
#define aut(r,v) __typeof(v) r = (v)
#endif
#define each(it,o) for(aut(it, (o).begin()); it != (o).end(); ++ it)
#define MAX_V 1001
#define MAX_E 401
#define MOD 1000000007
#define EPS 1e-5
#define INF INT_MAX
#define PI 3.141
inline ll toll(std::string s) { ll v; std::istringstream sin(s); sin >> v; return v; }
template<class T> inline std::string toString(T x) { std::ostringstream sout; sout << x; return sout.str(); }
using namespace std;
typedef pair<int, int> pii;

int main()
{
	int N, K;
	string s;
	cin >> N >> K;
	cin >> s;
	
	int depth = 0;
	if (s[K - 1] == '(')
	{
		repi(i, K, s.size())
		{
			if (depth == 0 && s[i] == ')')
			{
				cout << i + 1 << endl;
				return 0;
			}
			else if (s[i] == ')')
			{
				depth--;
				continue;
			}
			depth++;
		}
	}
	else{
		for (int i = K - 2; i >= 0; i--)
		{
			if (depth == 0 && s[i] == '(')
			{
				cout << i + 1 << endl;
				return 0;
			}
			else if (s[i] == '(')
			{
				depth--;
				continue;
			}
			depth++;
		}
	}
	return 0;
}