제출 #1368461

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1368461		hahaha	Gift Boxes (EGOI25_giftboxes)	C++20	36 / 100	2095 ms	8140 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);
        }
        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: 0 / 8
• 서브태스크 2: 0 / 11
• 서브태스크 3: 14 / 14
• 서브태스크 4: 0 / 21
• 서브태스크 5: 22 / 22
• 서브태스크 6: 0 / 24