Submission #823968

#	Time	Username	Problem	Language	Result	Execution time	Memory
823968		elotelo966	Nivelle (COCI20_nivelle)	C++17	0 / 110	3 ms	692 KiB

nivelle

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define OYY 1000000005
#define mod 1000000007
#define mid (start+end)/2
#define faster ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
map<char,int> mp;
int vis[100005];
vector <pair<int,int>> v(27);

int32_t main(){
    faster
    int n,maxi=0;cin>>n;
    string s;cin>>s;
    for(int i=0;i<n;i++){
        mp[s[i]]++;
        maxi=max(maxi,mp[s[i]]);
        int deg=s[i]-'a';
        if(v[deg].first==0)v[deg].first=i+1;
        else v[deg].first=min(v[deg].first,i+1);
        v[deg].second=max(v[deg].second,i+1);
    }
    int l=OYY,r=0;
    map<char,int> ::iterator it=mp.begin();
    while(it!=mp.end()){
        if(it->second==maxi){
            int deg=it->first-'a';
            l=min(l,v[deg].first);
            r=max(r,v[deg].second);
        }
        it++;
    }
    cout<<l<<" "<<r<<'\n';
    return 0;
}

• Subtask 1: 0 / 7
• Subtask 2: 0 / 17
• Subtask 3: 0 / 13
• Subtask 4: 0 / 25
• Subtask 5: 0 / 48