4217 2023. 03. 16 17:37:18 Kicsen Karácsonyi égők cpp17 Hibás válasz 0/100 1.564s 6900 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 if (y==c)
        {
            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;
                }
            }
        }
        else
            s.at(a.at(i))=i;
    }
    cout<<t;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1688 KiB
2 Elfogadva 3ms 1948 KiB
subtask2 0/15
3 Hibás válasz 37ms 3304 KiB
4 Hibás válasz 37ms 3496 KiB
5 Hibás válasz 37ms 3688 KiB
6 Hibás válasz 3ms 2468 KiB
7 Hibás válasz 3ms 2552 KiB
subtask3 0/10
8 Elfogadva 3ms 2796 KiB
9 Hibás válasz 3ms 2916 KiB
10 Hibás válasz 3ms 3136 KiB
11 Hibás válasz 3ms 3352 KiB
12 Hibás válasz 3ms 3700 KiB
subtask4 0/20
13 Hibás válasz 3ms 3612 KiB
14 Hibás válasz 3ms 3612 KiB
15 Hibás válasz 3ms 3736 KiB
16 Hibás válasz 3ms 3792 KiB
17 Hibás válasz 3ms 3916 KiB
subtask5 0/25
18 Elfogadva 4ms 4068 KiB
19 Hibás válasz 6ms 3940 KiB
20 Hibás válasz 8ms 4044 KiB
21 Hibás válasz 3ms 4120 KiB
22 Hibás válasz 3ms 4012 KiB
subtask6 0/30
23 Elfogadva 70ms 6900 KiB
24 Hibás válasz 228ms 5344 KiB
25 Hibás válasz 64ms 5244 KiB
26 Időlimit túllépés 1.564s 4380 KiB
27 Hibás válasz 474ms 6444 KiB
28 Hibás válasz 180ms 5536 KiB
29 Hibás válasz 90ms 5532 KiB
30 Hibás válasz 37ms 5532 KiB