Submission #1624467

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

#define rep(i, N) for (int i = 0; i < N; i++)

bool check(string s) {
	if (s.front() == '(' && s.back() == ')');
	else return false;
	s.erase(s.begin());
	s.erase(s.end() - 1);
	int x = 0;
	bool ok = false;
	for (char c: s) {
		if (c == '(') x++;
		if (c == ')') x--;
		if (c == '*') ok = true;
		if (x < 0) return false;
	}
	return !x && ok;
}

int main() {
	string s; cin >> s;
	int N = s.length(), ans = 0;
	for (int l = 0; l <= N; l++)
		for (int r = l + 1; r <= N; r++)
			if (check(s.substr(l, r - l)))
				ans++;
	cout << ans << endl;
}

Submission Info

Judge Result