Submission #85708

#	Time	Username	Problem	Language	Result	Execution time	Memory
85708		memetkagan44	Difference (POI11_roz)	C++11	100 / 100	735 ms	26272 KiB

roz

#include<bits/stdc++.h>
using namespace std;
int n,ans;
char a;
vector<pair<int,int> > v[28];
pair<int,int> temp[1000005];
int main(){
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf(" %c",&a);
        v[a-'a'].push_back(make_pair(i,a-'a'));
    }
    for(int i=0;i<26;i++)
        for(int j=0;j<26;j++){
            merge(v[i].begin(),v[i].end(),v[j].begin(),v[j].end(),temp);
            int cnt=0,cnt2=(-1)*(0x3f3f3f3f);
            for(int q=0;q<v[i].size()+v[j].size();q++){
                if(temp[q].second==i){
                    cnt2++;
                    cnt++;
                }
                else{
                    cnt--;
                    cnt2=cnt;
                    cnt=max(0,cnt);
                }
                ans=max(ans,cnt2);
            }
        }
    printf("%d\n",ans);
    return 0;
}

Compilation message (stderr)

roz.cpp: In function 'int main()':
roz.cpp:17:26: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             for(int q=0;q<v[i].size()+v[j].size();q++){
                         ~^~~~~~~~~~~~~~~~~~~~~~~~
roz.cpp:8:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d",&n);
     ~~~~~^~~~~~~~~
roz.cpp:10:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf(" %c",&a);
         ~~~~~^~~~~~~~~~

• 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