30分求调
查看原帖
30分求调
1095195
aliah楼主2024/11/1 12:18

第一组全绿,后三组全红。又不能下载测试点,完全搞不懂哪里错了,求调

#include<bits/stdc++.h>
using namespace std;
int main()
{//a原数组,b[i]为i位置的)与b[i]位置的(是一对,c为结果 
	long long n,i,j;
	cin>>n;
	string s;
	long long a[n+1],b[n+1],c[n+1];
	cin>>s;
	a[0]=0;
	b[0]=0;
	c[0]=0;
	for(i=1;i<=n;i++)
	{
		cin>>a[i];
		c[i]=c[i-1];
		b[i]=0;
		if(s[i-1]==')' && i>1 && s[i-2]=='(')
			b[i]=i-1;
		if(s[i-1]==')' && i>1 && s[i-2]!='(')
		{
			j=b[i-1]-1;
			if(s[j-1]=='(')
				b[i]=j;
			while(s[j-1]==')' && b[j-1])
				j=b[j-1]-1;
			if(j!=b[i-1]-1 && j!=b[i]) 
				b[i]=j-1;
		}
		if(b[i] && a[i]-a[b[i]]+c[b[i]-1]>c[i])
			c[i]=a[i]-a[b[i]]+c[b[i]-1];
	}
	cout<<c[n];
	return 0; 
}
2024/11/1 12:18
加载中...