10630 2024. 04. 07 00:23:09 111 Karácsonyi égők cpp17 Elfogadva 100/100 30ms 13492 KiB 
#include<bits/stdc++.h>
using namespace std;

#define int long long

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int N,M;
	cin>>N>>M;
	int ans=N;
	vector<int>v(M,-1);
	int c=0;
	deque<pair<int,int>>q;
	for(int i=0;i<N;i++){
		int x;
		cin>>x;
		if(v[x]==-1){
			c++;
		}
		v[x]=i;
		q.emplace_back(x,i);
		while(v[q.front().first]>q.front().second){
			q.pop_front();
		}
		if(c==M){
			ans=min(ans,q.back().second-q.front().second+1);
		}
	}
	cout<<ans<<'\n';
	return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1828 KiB
2 Elfogadva 3ms 2020 KiB
subtask2 15/15
3 Elfogadva 19ms 5812 KiB
4 Elfogadva 19ms 5992 KiB
5 Elfogadva 19ms 5800 KiB
6 Elfogadva 3ms 2732 KiB
7 Elfogadva 3ms 2868 KiB
subtask3 10/10
8 Elfogadva 2ms 2740 KiB
9 Elfogadva 3ms 2868 KiB
10 Elfogadva 2ms 2952 KiB
11 Elfogadva 2ms 2952 KiB
12 Elfogadva 3ms 2980 KiB
subtask4 20/20
13 Elfogadva 3ms 3060 KiB
14 Elfogadva 3ms 3064 KiB
15 Elfogadva 3ms 3068 KiB
16 Elfogadva 3ms 3168 KiB
17 Elfogadva 3ms 3160 KiB
subtask5 25/25
18 Elfogadva 3ms 3540 KiB
19 Elfogadva 3ms 3600 KiB
20 Elfogadva 3ms 3560 KiB
21 Elfogadva 3ms 3544 KiB
22 Elfogadva 3ms 3908 KiB
subtask6 30/30
23 Elfogadva 30ms 13492 KiB
24 Elfogadva 23ms 9996 KiB
25 Elfogadva 26ms 10292 KiB
26 Elfogadva 28ms 10780 KiB
27 Elfogadva 28ms 12472 KiB
28 Elfogadva 27ms 10372 KiB
29 Elfogadva 21ms 6148 KiB
30 Elfogadva 19ms 9160 KiB