Submission #885127

#	Time	Username	Problem	Language	Result	Execution time	Memory
885127		vjudge1	Difference (POI11_roz)	C++17	100 / 100	75 ms	1528 KiB

roz

#include<bits/stdc++.h>
using namespace std;
const int N=26;
int res=0, n;
int pre[N][N], premin[N][N], last[N][N];
string s;
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    cin>>n>>s;
    for(int i=0; i<N; i++)
        for(int j=0; j<N; j++) premin[i][j]=1e9;
    for(int i=0; i<n; i++)
    {
        int a=s[i]-'a';
        for(int b=0; b<N; b++)
            if(a!=b)
            {
                pre[a][b]++;
                res=max(res, pre[a][b]-premin[a][b]);
                premin[b][a]=min(premin[b][a], last[b][a]);
                last[b][a]=--pre[b][a];
                res=max(res, pre[b][a]-premin[b][a]);
            }
    }
    cout<<res;
    return 0;
}

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