Submission #1357253

#	Time	Username	Problem	Language	Result	Execution time	Memory
1357253		sally	Gift Boxes (EGOI25_giftboxes)	C++20	0 / 100	26 ms	6212 KiB

Main

#include<iostream>
#include<vector>
#include<set>
#include<cstring>
using namespace std;
const int mx = 5e5+5;
vector<int> team(mx);
vector<int> cnt(mx, 0);
int T, N;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>T>>N;
    int end = -1;
    vector<int> temp(N, 0);
    for(int i=0; i<N; i++) {
        cin>>team[i];
        temp[team[i]]++;
        if(temp[team[i]] == 2 && end == -1) end = i;
    }
    int L = 0, R = 0;
    cnt[team[L]]++;
    int nums = 1, mn = N+5, l, r;
    while(R+1<N) {
        R+=1;
        if(cnt[team[R]] == 0) nums++;
        cnt[team[R]]+=1;
        if(nums == T) {
            mn = (R - L) + 1;
            l = L;
            r = R;
            break;
        }
    }
    while(L+1<end) {
        int t = team[L];
        L++;
        cnt[t]--;
        while(cnt[t] == 0 && R+1<N) {
            R++;
            cnt[team[R]]++;
        }
        if((R - L) + 1 < mn) {mn = (R - L) + 1; r = R, l = L;}
    }
    cout<<L<<' '<<R;
}

• 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