题目链接
题意:
给你一个字符串。字符串由:‘R’ , ‘G’ , ‘B’ 组成。找一个区间,使得能获得的价值最大。价值计算公式:5 * r - 3 * g + b,r , g , b 分别为字符 R , G , B 的个数。
思路:
将输入的rgb字符串直接转化为他们的“价值”数组,然后直接求该数组的最大字段和。
代码:
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int N=1e5+7;
const int mod=1e9+7;
const int inf=0x7fffffff;
const double pi=3.1415926535;
signed main()
{
IOS;
int n,ma=-3,sum=0;
cin>>n;
for(int i=0;i<n;i++)
{
char c;
cin>>c;
if(c=='R')
{
sum+=5;
}
else if(c=='G')
{
sum-=3;
}
else
{
sum+=1;
}
ma=max(ma,sum);
if(sum<0)
{
sum=0;//关键,如果之前的字段和小于0,直接舍弃前面的所有字段,重新开始计数。
}
}
if(n==0)
cout<<0<<endl;
else
cout<<ma<<endl;
return 0;
}