106292024-04-07 00:20:52111Karácsonyi égőkcpp17Hibás válasz 0/10030ms18628 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);
	deque<pair<int,int>>q;
	for(int i=0;i<N;i++){
		int x;
		cin>>x;
		v[x]=i;
		q.emplace_back(x,i);
		while(v[q.front().first]!=q.front().second){
			q.pop_front();
		}
		if(q.size()>=M){
			ans=min(ans,q.back().second-q.front().second+2);
		}
	}
	cout<<ans<<'\n';
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1828 KiB
2Elfogadva3ms2084 KiB
subtask20/15
3Hibás válasz20ms6100 KiB
4Hibás válasz20ms6700 KiB
5Hibás válasz20ms7012 KiB
6Hibás válasz3ms4236 KiB
7Hibás válasz3ms4240 KiB
subtask30/10
8Elfogadva2ms4104 KiB
9Hibás válasz3ms4176 KiB
10Hibás válasz2ms4240 KiB
11Hibás válasz3ms4248 KiB
12Hibás válasz2ms4252 KiB
subtask40/20
13Hibás válasz3ms4388 KiB
14Hibás válasz3ms4620 KiB
15Hibás válasz3ms4716 KiB
16Hibás válasz3ms4936 KiB
17Hibás válasz3ms5148 KiB
subtask50/25
18Elfogadva3ms5380 KiB
19Hibás válasz3ms5548 KiB
20Hibás válasz3ms5608 KiB
21Hibás válasz3ms5472 KiB
22Hibás válasz3ms5504 KiB
subtask60/30
23Elfogadva30ms16408 KiB
24Hibás válasz24ms13520 KiB
25Hibás válasz26ms14404 KiB
26Hibás válasz28ms16048 KiB
27Hibás válasz28ms18628 KiB
28Hibás válasz26ms17716 KiB
29Hibás válasz23ms14264 KiB
30Hibás válasz19ms17824 KiB