0分求助
查看原帖
0分求助
890467
lilinfeng2023楼主2024/10/19 09:57
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=5e4+5;
int n,m,t,dp[N],a[30],id[N],tt,cnt,ans;
bool fa,fb;
string c;
signed main(){
	cin.tie(0)->sync_with_stdio(0);
	cin>>n;
	for(int i=1;i<=n;++i) cin>>a[i];
	cin>>m;cin>>c;
	for(int i=1;i<=m;++i){
		if(fa){
			if(fb){
				if(c[i-1]=='c') id[++t]=i;
				fa=0,fb=0;
			}
			else{
				if(c[i-1]=='b') fb=1;
				else fa=0;
			}
		}
		else if(c[i-1]=='a') fa=1;
	}
	for(int i=1;i<=t;++i){
		dp[i]=a[1]+dp[i-1];
		tt=i;cnt=0;
		while(tt>1&&id[tt-1]==id[tt]-3) cnt++,tt--;
		for(int j=0;j<=min(cnt,n-1);++j) dp[i]=max(dp[i],dp[i-j-1]+a[j+1]);
		ans=max(ans,dp[i]);
	}
	cout<<ans;
}
2024/10/19 09:57
加载中...