这道题的数据是不是有些水

P2697 宝石串

like_rain @ 2023-02-01 16:39:44

rt,我打了一个三重循环暴力解,结果过了

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string s,s1;
    cin>>s;
    int len=s.size(),l,maxx=0,r=0,g=0;
    for(int i=0;i<len;i++)
        for(int j=1;j<=len;j++)
        {
            s1=s.substr(i,j),l=s1.size(),r=0,g=0;
            for(int k=0;k<l;k++)
                if(s1[k]=='R') r++;
                else g++;
            if(r==g) maxx=max(maxx,l);
        }
    cout<<maxx;
    return 0;
}

数据需要加强吗


by duzichen @ 2024-01-30 14:00:02

AC记录——https://www.luogu.com.cn/record/145169368


by duzichen @ 2024-01-30 14:02:20

说是10^6,实则2000不到


上一页 |