42112023-03-16 17:31:35balaaaazsKarácsonyi égőkcpp14Time limit exceeded 70/1001.58s6716 KiB
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;


int main()
{
    int n,c;
    cin>>n>>c;
    vector<int> egok(n);
    vector<int> indt(c,-1);
    vector<int> valaszok;
    int sz=0;
    bool tele=false;
    for(int i=0;i<n;i++)
    {
        cin>>egok.at(i);
        if(indt.at(egok.at(i))==-1)
            sz++;
        indt.at(egok.at(i))=i;
        if(sz>=c)
        {
            int kicsi=*min_element(indt.begin(),indt.end());
            int nagy=*max_element(indt.begin(),indt.end());
            valaszok.push_back(nagy-kicsi+1);
        }
    }
    cout<<*min_element(valaszok.begin(),valaszok.end());
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted3ms1812 KiB
2Accepted3ms2056 KiB
subtask215/15
3Accepted39ms5080 KiB
4Accepted37ms4620 KiB
5Accepted37ms4920 KiB
6Accepted3ms2744 KiB
7Accepted3ms2844 KiB
subtask310/10
8Accepted2ms2720 KiB
9Accepted3ms2976 KiB
10Accepted3ms2968 KiB
11Accepted3ms2964 KiB
12Accepted2ms3036 KiB
subtask420/20
13Accepted3ms3164 KiB
14Accepted3ms3308 KiB
15Accepted3ms3416 KiB
16Accepted3ms3524 KiB
17Accepted3ms3524 KiB
subtask525/25
18Accepted4ms3528 KiB
19Accepted4ms3676 KiB
20Accepted7ms3900 KiB
21Accepted4ms3832 KiB
22Accepted3ms3844 KiB
subtask60/30
23Accepted71ms6696 KiB
24Accepted157ms6656 KiB
25Accepted59ms5384 KiB
26Time limit exceeded1.58s4572 KiB
27Accepted300ms6716 KiB
28Accepted126ms6256 KiB
29Accepted75ms6396 KiB
30Accepted37ms6520 KiB