Submission #1233145

#	Time	Username	Problem	Language	Result	Execution time	Memory
1233145		erering	Difference (POI11_roz)	C++20	10 / 100	971 ms	1508 KiB

roz

#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define endl '\n'
//#define int long long
const int N=1e6+5,inf=2e8,MOD=1e9+7;
signed main(){
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    //a[i]-a[j]-b[i]+b[j]
    //a[i]-b[i]-a[j]+b[j]

    int n; cin>>n;
    string s; cin>>s;
    int sol=0;
    for(int i=0;i<26;i++){
        for(int j=0;j<26;j++){
            if(i==j)continue;
            int cnt=0,mn=inf;
            for(int k=0;k<n;k++){
                int id=s[k]-'a';
                if(id==i)cnt++;
                if(id==j){
                    mn=min({0,mn,cnt});
                    cnt--;
                }
               // if(cnt-mn==3)cout<<i<<' '<<j<<' '<<k<<' '<<cnt<<' '<<mn<<endl;
                sol=max(sol,cnt-mn);
            }
        }
    }
    cout<<sol;
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 10
• Subtask 3: 10 / 10
• Subtask 4: 0 / 10
• Subtask 5: 0 / 10
• Subtask 6: 0 / 10
• Subtask 7: 0 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 10
• Subtask 10: 0 / 10