前缀和40...
  • 板块P2697 宝石串
  • 楼主HgSO4qwq
  • 当前回复8
  • 已保存回复8
  • 发布时间2021/4/12 20:07
  • 上次更新2023/11/5 00:37:24
查看原帖
前缀和40...
422110
HgSO4qwq楼主2021/4/12 20:07

WA:3,5,6,7,8,9\color{Red}{WA:3,5,6,7,8,9}

40 Points\color{Orange}{40\ Points}

#include<iostream>
using namespace std;

int R[1000000];
int G[1000000];

int main()
{
    string s;
    cin>>s;
    int len=s.length();
    for(int i=0;i<len;i++)
    {
        if(s[i]=='R')
        {
            R[i]=R[i-1]+1;
            G[i]=G[i-1];
        }
        else if(s[i]=='G')
        {
            G[i]=G[i-1]+1;
            R[i]=R[i-1];
        }
    }
    int maxn=0,ans=0;
    for(int i=0;i<len;i++)
    {
        for(int j=i+1;j<len;j++)
        {
            int g=G[j]-G[i];
            int r=R[j]-R[i];
            if(g==r)
            {
                if(j-i>maxn)
                {
                    maxn=j-i;
                }
            }
        }
    }
    cout<<maxn;
    return 0;
}

还有,竟然没T\color{#000099}{T}

2021/4/12 20:07
加载中...