Submission #1333870

#	Time	Username	Problem	Language	Result	Execution time	Memory
1333870		eri16	Gift Boxes (EGOI25_giftboxes)	C++20	11 / 100	120 ms	8240 KiB

Main

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

using ll = long long;

int main(){
    ll T,N;
    
    cin>>T>>N;
    
    vector <ll> v(N);
    vector <ll> freq(T,0);    
    
    for (int i=0; i<N; i++){cin>>v[i];freq[v[i]]++;}

    ll sm=0;

    for (int i=0; i<T; i++){if (freq[i]>1){sm++;}}

    ll l=0,r;
    
    ll mx=0;
    
    for (int i=0; i<N; i++){
        
        freq[v[i]]--;
        
        if (freq[v[i]]==1){sm--;}
        
        if (sm==0){
            
            if (N-l-i+1>mx){
                mx=N-l-i+1;
                r=i;
            }
            
        }
    }
    
    cout<<l<<' '<<r<<"\n";
}

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