Submission #844345

#	Time	Username	Problem	Language	Result	Execution time	Memory
844345		vjudge1	Nivelle (COCI20_nivelle)	C++17	24 / 110	1052 ms	800 KiB

nivelle

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define endl "\n"
#define all(c) (c).begin(), (c).end()

void solve(){	

	int n;
	cin >> n;

	string s;
	cin >> s;

	int l,r,a = 1,b = 1;
	for(int i = 0; i < n; i++){
		int cnt = 0; vector<int> freq(26,0);
		for(int j = i; j < n; j++){
			if(!freq[s[j] - 'a']) cnt++;
			if(a * (j - i + 1) > cnt * b){
				l = i,r = j;
				a = cnt,b = (j - i + 1);
			}
			freq[s[j] - 'a'] = 1;
		}
	}

	cout << 1 + l << ' ' << 1 + r << endl;
}

signed main(){

	#ifndef ONLINE_JUDGE
	//	freopen("in.txt","r",stdin); freopen("out.txt","w",stdout);
	#endif

	ios_base::sync_with_stdio(0);
	cin.tie(0);

	int t = 1;
//	cin >> t;

	while(t--){
		solve();
	}

	return 0;
}

Compilation message (stderr)

nivelle.cpp: In function 'void solve()':
nivelle.cpp:28:30: warning: 'r' may be used uninitialized in this function [-Wmaybe-uninitialized]
   28 |  cout << 1 + l << ' ' << 1 + r << endl;
      |                              ^
nivelle.cpp:28:14: warning: 'l' may be used uninitialized in this function [-Wmaybe-uninitialized]
   28 |  cout << 1 + l << ' ' << 1 + r << endl;
      |              ^

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