제출 #1368463

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1368463		hahaha	Gift Boxes (EGOI25_giftboxes)	C++20	19 / 100	73 ms	8312 KiB

Main

#include <bits/stdc++.h>
    using namespace std;
    #define int long long
    #define ff first
    #define ss second
    #define pb push_back
    const int N=5e5+7;
    int n,t;
    vector<int>a;
    int f[N];
    signed main(){
        cin>>t>>n;
        int mx=0;
        for(int i=0; i<n; i++){
            int x;
            cin>>x;
            a.pb(x);
        }
        if (n==(t+1)) {
            for(int i=0; i<n; i++) {
                if (f[a[i]]){cout<<i<<" "<<i; return 0;}
                f[a[i]]++;
            }
        }
        if (n==2*t) {
            cout<<n/2<<" "<<n-1;
            return 0;
        }
        int ansl=0, ansr=n;
       for (int tr=0; tr<=t; tr++) {
           int l=0;
           while (f[a[l]]==0&&l<tr) {
               f[a[l]]++;
               l++;
           }
           int r=n-1;
           while (f[a[r]]==0) {
               f[a[r]]++;
               r--;
           }
           for (int i=0; i<n; i++)f[i]=0;
           if ((r-l+1)<(ansr-ansl+1)) {ansl=l; ansr=r;}
       }
        cout<<ansl<<" "<<ansr;
    }

• 서브태스크 0: 0 / 0
• 서브태스크 1: 8 / 8
• 서브태스크 2: 11 / 11
• 서브태스크 3: 0 / 14
• 서브태스크 4: 0 / 21
• 서브태스크 5: 0 / 22
• 서브태스크 6: 0 / 24