4219 2023. 03. 16 17:39:19 Alex Karácsonyi égők cpp11 Elfogadva 100/100 70ms 6912 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 1812 KiB
2 Elfogadva 3ms 2060 KiB
subtask2 15/15
3 Elfogadva 37ms 3788 KiB
4 Elfogadva 37ms 4088 KiB
5 Elfogadva 37ms 3992 KiB
6 Elfogadva 3ms 3008 KiB
7 Elfogadva 3ms 2996 KiB
subtask3 10/10
8 Elfogadva 3ms 3228 KiB
9 Elfogadva 2ms 3276 KiB
10 Elfogadva 3ms 3344 KiB
11 Elfogadva 3ms 3484 KiB
12 Elfogadva 2ms 3548 KiB
subtask4 20/20
13 Elfogadva 3ms 3444 KiB
14 Elfogadva 3ms 3332 KiB
15 Elfogadva 3ms 3328 KiB
16 Elfogadva 3ms 3452 KiB
17 Elfogadva 3ms 3572 KiB
subtask5 25/25
18 Elfogadva 4ms 3736 KiB
19 Elfogadva 4ms 3840 KiB
20 Elfogadva 4ms 3928 KiB
21 Elfogadva 3ms 3916 KiB
22 Elfogadva 3ms 4048 KiB
subtask6 30/30
23 Elfogadva 70ms 6912 KiB
24 Elfogadva 50ms 5240 KiB
25 Elfogadva 54ms 5320 KiB
26 Elfogadva 64ms 5712 KiB
27 Elfogadva 67ms 6260 KiB
28 Elfogadva 54ms 5680 KiB
29 Elfogadva 48ms 5668 KiB
30 Elfogadva 37ms 5744 KiB