第一组全绿,后三组全红。又不能下载测试点,完全搞不懂哪里错了,求调
#include<bits/stdc++.h>
using namespace std;
int main()
{
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;
}