Codeforces Round #459 (Div. 2) C. The Monster（枚举+思维）

题目链接


题意：找符合要求的区间个数
思路：区间暴力找就行了。。。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=5e3+5; 
char s[maxn];
int main()
{
	scanf("%s",s+1);
	int len=strlen(s+1),ans=0;
	for(int i=1;i<=len;++i)
	{
		int l=0,r=0;
		for(int j=i;j<=len;++j)
		{
			if(s[j]=='(') l++,r++;
			else if(s[j]==')') l--,r--;
			else l--,r++;
			if(r<0) break;
			if(l<0) l=0;
			if((j-i)&1 && l==0) ans++; 
		}
	}
	printf("%d\n",ans);
}