42112023-03-16 17:31:35balaaaazsKarácsonyi égőkcpp14Időlimit túllépés 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1812 KiB
2Elfogadva3ms2056 KiB
subtask215/15
3Elfogadva39ms5080 KiB
4Elfogadva37ms4620 KiB
5Elfogadva37ms4920 KiB
6Elfogadva3ms2744 KiB
7Elfogadva3ms2844 KiB
subtask310/10
8Elfogadva2ms2720 KiB
9Elfogadva3ms2976 KiB
10Elfogadva3ms2968 KiB
11Elfogadva3ms2964 KiB
12Elfogadva2ms3036 KiB
subtask420/20
13Elfogadva3ms3164 KiB
14Elfogadva3ms3308 KiB
15Elfogadva3ms3416 KiB
16Elfogadva3ms3524 KiB
17Elfogadva3ms3524 KiB
subtask525/25
18Elfogadva4ms3528 KiB
19Elfogadva4ms3676 KiB
20Elfogadva7ms3900 KiB
21Elfogadva4ms3832 KiB
22Elfogadva3ms3844 KiB
subtask60/30
23Elfogadva71ms6696 KiB
24Elfogadva157ms6656 KiB
25Elfogadva59ms5384 KiB
26Időlimit túllépés1.58s4572 KiB
27Elfogadva300ms6716 KiB
28Elfogadva126ms6256 KiB
29Elfogadva75ms6396 KiB
30Elfogadva37ms6520 KiB