제출 #476338

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
476338		starplat	Nivelle (COCI20_nivelle)	C++14	0 / 110	5 ms	616 KiB

nivelle

#include <bits/stdc++.h>
using namespace std;
string s;
int l,r,n,j,ct,ac[150],ok;
double best;
int main()
{
	cin>>n>>s;
	s='#'+s;
	for (int i=1;i<=n;i++){
		while (j<=n&&!ok){
			if (j==n) break;
			j++;
			
			if (ac[s[j]-'a']==0) ct++;
			ac[s[j]-'a']++;
			if (l==0) {
				best=ct/(double)(j-i+1);
				l=i,r=j;
			}
			//cout<<i<<" "<<j<<" "<<ct/(double)(j-i+1)<<" "<<best<<"\n";
			if (best>ct/(double)(j-i+1)){
				best=ct/(double)(j-i+1);
				l=i,r=j;
			}
			if (best<ct/(double)(j-i+1)) {
				ok=1;
				break;
			} 
		}
		if (best>ct/(double)(j-i+1)){
			best=ct/(double)(j-i+1);
			l=i,r=j;
		}
		if (best<ct/(double)(j-i+1)|| i==j) ok=0; 
		ac[s[i]-'a']--;
		if (ac[s[i]-'a']==0)--ct;
	}
	cout<<l<<" "<<r<<"\n";
}

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