Submission #1357045

#	Time	Username	Problem	Language	Result	Execution time	Memory
1357045		biserailieva	Gift Boxes (EGOI25_giftboxes)	C++20	0 / 100	24 ms	6236 KiB

Main

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

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int T, N;
    cin >> T >> N;

    vector<int> a(N);
    for (int i = 0; i < N; i++) cin >> a[i];

    const int INF = 1e9;

    vector<int> first(T, INF), last(T, -1);

    for (int i = 0; i < N; i++) {
        first[a[i]] = min(first[a[i]], i);
        last[a[i]] = max(last[a[i]], i);
    }

    int l = N, r = -1;

    for (int i = 0; i < T; i++) {
        if (first[i] < last[i]) {
            l = min(l, first[i]);
            r = max(r, last[i]);
        }
    }
    if (r == -1) {
        cout << 0 << " " << 0 << "\n";
        return 0;
    }

    bool changed = true;
    while (changed) {
        changed = false;

        for (int i = 0; i < T; i++) {
            if (first[i] < l && last[i] > r) {
                l = min(l, first[i]);
                r = max(r, last[i]);
                changed = true;
            }
        }
    }

    cout << l << " " << r << "\n";

    return 0;
}

• Subtask 0: 0 / 0
• Subtask 1: 0 / 8
• Subtask 2: 0 / 11
• Subtask 3: 0 / 14
• Subtask 4: 0 / 21
• Subtask 5: 0 / 22
• Subtask 6: 0 / 24