0pts求条
查看原帖
0pts求条
1418515
mazimo2014楼主2025/8/31 07:12
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m,ans,dp[100001],a[100001];
string s;
string t="abc";
signed main(){
	cin>>n;
	for (int i=1;i<=n;i++){
		cin>>a[i];
	}
	dp[1]=a[1];
	for (int i=2;i<=1e5/3;i++){
		for (int j=i-1;j>=0;j--){
			dp[i]=max(dp[i],dp[i-j]+a[j]);
		}
	}
	cin>>m;
	cin>>s;
	int j=0,cnt=0;
	for (int i=0;i<m;i++){
		if (s[i]=='A'&&s[i+1]=='B'&&s[i+2]=='C'){
            cnt++;
            i+=3;
        }else{
            ans+=dp[cnt];
            cnt=0;
        }
		
	}
	cout<<ans<<endl;
	return 0;
}

玄关

2025/8/31 07:12
加载中...