4198 2023. 03. 16 06:47:39 Ancsa Karácsonyi égők cpp11 Elfogadva 100/100 92ms 6912 KiB 
#include <bits/stdc++.h>
#include <vector>

using namespace std;

/*
be:
10 4
0 1 3 0 0 1 2 0 2 3
ki: 5

be:
11 3
1 1 0 0 2 2 1 1 1 2 2

ki: 4

*/

int main()
{
    int n,c;
    cin>>n>>c;
    vector<int> indexek(c,-1), rendezett(c);

    int uj,index=0,  kicsi, nagy, tav, hany=0;
    bool tele=false;
    for(int i=0;i<n;i++)
    {
        cin>>uj;
        if (indexek.at(uj)==-1)
        {
            hany++;
            indexek.at(uj)=index;
            index++;
            if (hany==c)
            {
                rendezett=indexek;
                sort(rendezett.begin(), rendezett.end());
                nagy=rendezett.at(c-1);
                kicsi=rendezett.at(0);
                tav=nagy-kicsi+1;
                //cout<<index<<"  "<<tav<<endl;
                tele=true;
            }
        }
        else if (! tele)
        {
            indexek.at(uj)=index;
            index++;
        }
        else
        {
            if (indexek.at(uj)==kicsi)
            {
                indexek.at(uj)=index;
                index++;
                rendezett=indexek;
                sort(rendezett.begin(),rendezett.end());
                kicsi=rendezett.at(0);
                nagy=rendezett.at(c-1);
                int ujtav=nagy-kicsi+1;
                if (ujtav<=tav)
                {
                    tav=ujtav;
                    //cout<<index<<"  "<<tav<<endl;
                }
            }
            else
            {
               indexek.at(uj)=index;
               index++;
               nagy++;
            }
        }




    }

    cout << tav ;

    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1812 KiB
2 Elfogadva 3ms 2056 KiB
subtask2 15/15
3 Elfogadva 37ms 2268 KiB
4 Elfogadva 37ms 2480 KiB
5 Elfogadva 37ms 2560 KiB
6 Elfogadva 3ms 2760 KiB
7 Elfogadva 3ms 2972 KiB
subtask3 10/10
8 Elfogadva 3ms 3116 KiB
9 Elfogadva 3ms 3200 KiB
10 Elfogadva 2ms 3172 KiB
11 Elfogadva 3ms 3288 KiB
12 Elfogadva 3ms 3532 KiB
subtask4 20/20
13 Elfogadva 3ms 3612 KiB
14 Elfogadva 3ms 3704 KiB
15 Elfogadva 3ms 3836 KiB
16 Elfogadva 3ms 3880 KiB
17 Elfogadva 3ms 4008 KiB
subtask5 25/25
18 Elfogadva 4ms 4040 KiB
19 Elfogadva 4ms 3884 KiB
20 Elfogadva 4ms 4008 KiB
21 Elfogadva 4ms 4004 KiB
22 Elfogadva 3ms 4000 KiB
subtask6 30/30
23 Elfogadva 92ms 6912 KiB
24 Elfogadva 48ms 4076 KiB
25 Elfogadva 52ms 4124 KiB
26 Elfogadva 71ms 4832 KiB
27 Elfogadva 79ms 5568 KiB
28 Elfogadva 52ms 4224 KiB
29 Elfogadva 48ms 4112 KiB
30 Elfogadva 37ms 4228 KiB