4214 2023. 03. 16 17:33:55 BalintGeza Karácsonyi égők cpp11 Elfogadva 100/100 70ms 7012 KiB 
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, c, i;
    cin>>n>>c;

    vector<int> egok(n);
    vector<int> szinek(c,-1);   //indextabla

    for(i=0;i<n;i++)
        cin>>egok.at(i);

    int hany=0;  //a szinek vektor kitoltott elemeinek a szama
    bool tele=false;
    int kicsi, nagy, tav, kistav;
    for(i=0;i<n;i++)
    {
        int szin=egok.at(i);
        if(szinek.at(szin)==-1)
        {
            hany++;
            szinek.at(szin)=i;
            if(hany==c)
            {
                kicsi=*min_element(szinek.begin(),szinek.end());
                nagy=*max_element(szinek.begin(),szinek.end());
                tele=true;
                tav=nagy-kicsi+1;
                kistav=tav;
            }
        }
        else if(!tele)
        {
            szinek.at(szin)=i;
        }
        else if(tele && szinek.at(szin)==kicsi)
        {
            szinek.at(szin)=i;
            kicsi=*min_element(szinek.begin(),szinek.end());
            nagy=*max_element(szinek.begin(),szinek.end());
            tav=nagy-kicsi+1;
            if(tav<kistav)
            {
                kistav=tav;
            }
        }
        else if(tele)
        {
            szinek.at(szin)=i;
        }
    }
    cout<<tav<<endl;

    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1808 KiB
2 Elfogadva 3ms 2056 KiB
subtask2 15/15
3 Elfogadva 37ms 3624 KiB
4 Elfogadva 37ms 3836 KiB
5 Elfogadva 37ms 4328 KiB
6 Elfogadva 3ms 3108 KiB
7 Elfogadva 3ms 3192 KiB
subtask3 10/10
8 Elfogadva 3ms 3200 KiB
9 Elfogadva 3ms 3200 KiB
10 Elfogadva 3ms 3284 KiB
11 Elfogadva 3ms 3288 KiB
12 Elfogadva 3ms 3236 KiB
subtask4 20/20
13 Elfogadva 3ms 3488 KiB
14 Elfogadva 3ms 3604 KiB
15 Elfogadva 3ms 3692 KiB
16 Elfogadva 3ms 3648 KiB
17 Elfogadva 3ms 3648 KiB
subtask5 25/25
18 Elfogadva 4ms 3696 KiB
19 Elfogadva 4ms 3672 KiB
20 Elfogadva 4ms 3904 KiB
21 Elfogadva 3ms 4004 KiB
22 Elfogadva 4ms 4116 KiB
subtask6 30/30
23 Elfogadva 70ms 7012 KiB
24 Elfogadva 48ms 5600 KiB
25 Elfogadva 52ms 5584 KiB
26 Elfogadva 64ms 5952 KiB
27 Elfogadva 67ms 6388 KiB
28 Elfogadva 54ms 5604 KiB
29 Elfogadva 48ms 5688 KiB
30 Elfogadva 37ms 5680 KiB