牛客练习赛100B题；

一只蓝色小鲨鱼

已于 2022-06-11 15:38:41 修改

阅读量243

点赞数

分类专栏：动态规划思维文章标签： c++ 算法开发语言

于 2022-06-11 15:38:11 首次发布

本文链接：https://blog.csdn.net/m0_64267361/article/details/125235244

版权

思维同时被 2 个专栏收录

32 篇文章

订阅专栏

动态规划

15 篇文章

订阅专栏

登录—专业IT笔试面试备考平台_牛客网

牛客练习赛100题解_ACM竞赛_ACM/CSP/ICPC/CCPC/比赛经验/题解/资讯_牛客竞赛OJ_牛客网

#include<bits/stdc++.h>

using namespace std;

using ll=long long;
const int N=2e5+10;

ll n,a[N],col[N];
ll dp[2][2];

int main() {
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>n;
	for (int i=1; i<=n; ++i) cin>>a[i];
	for (int i=1; i<=n; ++i) {
		char x;
		cin>>x;
		col[i]=(x=='R'?1:0);
	}
	for (int i=1; i<=n; ++i){
		int x=a[i]&1;//奇偶性 
		int y=col[i];//颜色性
		dp[x][y]=max(dp[x][y],dp[!x][!y]+a[i]); 
	}
	cout<<max(dp[0][0],max(dp[0][1],max(dp[1][0],dp[1][1])));
	return 0;
}