42132023-03-16 17:33:42KicsenKarácsonyi égőkcpp17Hibás válasz 0/1001.557s7000 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n,c,i=0,kicsi,nagy;
    cin>>n>>c;
    int y=0,t=n;
    vector<int> a(n),s(c);
    for(i=0;i<n;i++)
        cin>>a.at(i);
    for(i=0;i<c;i++)
        s.at(i)=-1;
    for(i=0;i<n;i++)
    {
        if(s.at(a.at(i))==-1)
        {
            y++;
            s.at(a.at(i))=i;
        }
        else
        {
            s.at(a.at(i))=i;
            if(y==c)
            {
                if(kicsi!=*min_element(s.begin(),s.end()))
                {
                kicsi=*min_element(s.begin(),s.end());
                nagy=*max_element(s.begin(),s.end());
                if (nagy-kicsi+1<t)
                    t=nagy-kicsi+1;
                }
            }
        }
    }
    cout<<t;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1848 KiB
2Elfogadva3ms2092 KiB
subtask20/15
3Hibás válasz39ms3688 KiB
4Hibás válasz37ms3892 KiB
5Hibás válasz37ms4060 KiB
6Hibás válasz3ms2924 KiB
7Hibás válasz3ms2896 KiB
subtask30/10
8Elfogadva2ms2888 KiB
9Hibás válasz3ms2976 KiB
10Hibás válasz3ms3100 KiB
11Hibás válasz3ms3352 KiB
12Hibás válasz3ms3288 KiB
subtask40/20
13Hibás válasz3ms3408 KiB
14Hibás válasz3ms3544 KiB
15Hibás válasz3ms3532 KiB
16Hibás válasz3ms3532 KiB
17Hibás válasz3ms3748 KiB
subtask50/25
18Elfogadva4ms3760 KiB
19Hibás válasz4ms3784 KiB
20Hibás válasz4ms3932 KiB
21Hibás válasz4ms4032 KiB
22Hibás válasz3ms4124 KiB
subtask60/30
23Elfogadva71ms7000 KiB
24Hibás válasz104ms5420 KiB
25Hibás válasz57ms5560 KiB
26Időlimit túllépés1.557s5944 KiB
27Hibás válasz186ms6388 KiB
28Hibás válasz90ms5468 KiB
29Hibás válasz61ms5744 KiB
30Hibás válasz37ms5852 KiB