Submission #844486

#	Time	Username	Problem	Language	Result	Execution time	Memory
844486		vjudge1	Nivelle (COCI20_nivelle)	C++17	0 / 110	1 ms	604 KiB

nivelle

#include <bits/stdc++.h>
using namespace std;

#define ll long long
const int N = 2e5 + 5, MOD = 1e9 + 7;

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	int n;
	string str;

	cin >> n >> str;

	str = "#" + str;

	int cnt = 1, left = 1, right = n;

	long double ans = (long double)2 / (long double)n;

	for(int i = 2; i <= n; i++)
	{
		if(str[i] == str[i - 1])
		{
			cnt++;
		}
		else
		{
			if((long double)1 / (long double)cnt < ans)
			{
				left = i - cnt;
				right = i - 1;
				ans = (long double)1 / (long double)cnt;
			}
		}
	}

	cout << left << " " << right << '\n';
}

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