Submission #197963

#	Time	Username	Problem	Language	Result	Execution time	Memory
197963		model_code	Nivelle (COCI20_nivelle)	C++17	24 / 110	1028 ms	504 KiB

nivelle

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

#define TRACE(x) cerr << #x << " = " << x << endl
#define _ << " _ " <<

const int ALPHA = 26;
  
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    int n;
    string s;
    cin >> n >> s;

    int sol_cnt = ALPHA, sol_l = -1, sol_r = -1;

    for (int i = 0; i < n; i++) {
        bool in[ALPHA];
        for (int j = 0; j < ALPHA; j++) in[j] = false;
        int cnt = 0;

        for (int j = i; j < n; j++) {
            if (!in[s[j] - 'a']) {
                in[s[j] - 'a'] = true;
                cnt++;
            }
            
            if (cnt * (sol_r - sol_l + 1) < sol_cnt * (j - i + 1)) {
                sol_cnt = cnt;
                sol_l = i;
                sol_r = j;
            }
        }
    }

    cout << sol_l + 1 << " " << sol_r + 1 << "\n";

    return 0;
}

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