제출 #1363333

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1363333		liptonek	Gift Boxes (EGOI25_giftboxes)	C++20	11 / 100	21 ms	4356 KiB

Main

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

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int t,n;
    cin>>t>>n;

    vector<int> a(n);
    vector<int> last(t,-1);

    for(int i=0; i<n; i++)
    {
        cin>>a[i];

        last[a[i]]=i;
    }

    int l=0;

    vector<bool> seen(t,false);

    while(l<n && !seen[a[l]])
    {
        seen[a[l]]=true;

        l++;
    }

    int r=n;

    fill(seen.begin(),seen.end(),false);

    while(r>0 && !seen[a[r-1]])
    {
        r--;

        seen[a[r-1]]=true;
    }

    int bl=-1;
    int br=-1;

    long long skip=1e18;
    int cxl=r-1;

    for(int ll=0; ll<=l; ll++)
    {
        if(ll>0)
        {
            cxl=max(cxl,last[a[ll-1]]);
        }

        int rr=cxl;

        if(rr>=ll && rr<n)
        {
            long long csl=(long long)rr-ll+1;

            if(csl<skip)
            {
                skip=csl;
                bl=ll;
                br=rr;
            }
        }
    }

    if(bl!=-1)
    {
        cout<<bl<<" "<<br<<endl;
    }

    return 0;
}

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