제출 #791351

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
791351		Saul0906	Nivelle (COCI20_nivelle)	C++14	110 / 110	21 ms	632 KiB

nivelle

#include <iostream>
#define endl "\n"
#define fi first
#define se second

using namespace std;

int main() {
  cout.tie(0);
  std::cin.tie(nullptr);
  std::ios_base::sync_with_stdio(false);
  int n, cont;
  pair<int, int> ans[27]{};
  string s;
  cin>>n>>s;
  for(int k=1; k<=26; k++){
    int l[26]{};
    cont=0;
    for(int i=0, j=0; i<n; i++){
      if(!l[s[i]-'a']) cont++;
      l[s[i]-'a']++;
      while(cont>k){
        l[s[j]-'a']--;
        if(l[s[j]-'a']==0) cont--;
        j++;
      }
      if(i-j>=ans[k].se-ans[k].fi){
        ans[k].se=i+1;
        ans[k].fi=j+1;
      }
    }
  }
    float acidez=n+1, X, L=0, R=0;
    for(int i=1; i<=26; i++){
      X=i;
      X/=(ans[i].se-ans[i].fi+1);
      if(X<acidez){
        acidez=X;
        L=ans[i].fi;
        R=ans[i].se;
      }
    }
  cout<<L<<" "<<R;

  return 0;
}

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