42262023-03-16 18:09:18balaaaazsKarácsonyi égőkcpp14Időlimit túllépés 70/1001.569s6052 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);
    int tav,kistav,kicsi,nagy,kicsi2;
    int sz=0;
    bool tele=false;
    for(int i=0;i<n;i++)
    {
        cin>>egok.at(i);
        indt.at(egok.at(i))=i;
        kicsi=*min_element(indt.begin(),indt.end());
        if(kicsi!=-1)
            tele=true;
        if(tele)
        {
            nagy=*max_element(indt.begin(),indt.end());
            if(sz==0){
                tav=nagy-kicsi+1;
                kistav=tav;
                sz++;
            }
            else
            {
                tav=nagy-kicsi+1;
                if(kistav<tav)
                    tav=kistav;
            }

        }
    }
    cout<<tav;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1812 KiB
2Elfogadva3ms2004 KiB
subtask215/15
3Elfogadva37ms3600 KiB
4Elfogadva37ms3656 KiB
5Elfogadva37ms3880 KiB
6Elfogadva3ms2888 KiB
7Elfogadva3ms2916 KiB
subtask310/10
8Elfogadva3ms3032 KiB
9Elfogadva3ms3244 KiB
10Elfogadva3ms3324 KiB
11Elfogadva3ms3456 KiB
12Elfogadva3ms3540 KiB
subtask420/20
13Elfogadva3ms3540 KiB
14Elfogadva3ms3544 KiB
15Elfogadva3ms3544 KiB
16Elfogadva3ms3608 KiB
17Elfogadva3ms3612 KiB
subtask525/25
18Elfogadva28ms4020 KiB
19Elfogadva7ms3836 KiB
20Elfogadva8ms3940 KiB
21Elfogadva4ms4164 KiB
22Elfogadva3ms4276 KiB
subtask60/30
23Időlimit túllépés1.55s5408 KiB
24Elfogadva201ms6052 KiB
25Elfogadva442ms5940 KiB
26Időlimit túllépés1.567s4748 KiB
27Időlimit túllépés1.569s5024 KiB
28Elfogadva474ms5832 KiB
29Elfogadva158ms5840 KiB
30Elfogadva37ms6028 KiB