SCPC-RGB（最大子段和）

题目链接
题意：
给你一个字符串。字符串由：‘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;
}