106302024-04-07 00:23:09111Karácsonyi égőkcpp17Elfogadva 100/10030ms13492 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1828 KiB
2Elfogadva3ms2020 KiB
subtask215/15
3Elfogadva19ms5812 KiB
4Elfogadva19ms5992 KiB
5Elfogadva19ms5800 KiB
6Elfogadva3ms2732 KiB
7Elfogadva3ms2868 KiB
subtask310/10
8Elfogadva2ms2740 KiB
9Elfogadva3ms2868 KiB
10Elfogadva2ms2952 KiB
11Elfogadva2ms2952 KiB
12Elfogadva3ms2980 KiB
subtask420/20
13Elfogadva3ms3060 KiB
14Elfogadva3ms3064 KiB
15Elfogadva3ms3068 KiB
16Elfogadva3ms3168 KiB
17Elfogadva3ms3160 KiB
subtask525/25
18Elfogadva3ms3540 KiB
19Elfogadva3ms3600 KiB
20Elfogadva3ms3560 KiB
21Elfogadva3ms3544 KiB
22Elfogadva3ms3908 KiB
subtask630/30
23Elfogadva30ms13492 KiB
24Elfogadva23ms9996 KiB
25Elfogadva26ms10292 KiB
26Elfogadva28ms10780 KiB
27Elfogadva28ms12472 KiB
28Elfogadva27ms10372 KiB
29Elfogadva21ms6148 KiB
30Elfogadva19ms9160 KiB