双指针（尺取）

最新推荐文章于 2024-07-19 15:39:46 发布

ling_lll

最新推荐文章于 2024-07-19 15:39:46 发布

阅读量33

点赞数

分类专栏： cf 文章标签： c++ 算法

本文链接：https://blog.csdn.net/m0_70706420/article/details/130393720

版权

cf 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

Problem - D - Codeforces

#include<bits/stdc++.h>
using namespace std;
int a[500010];
int main()
{
	ios::sync_with_stdio(false);
	int n,k,x,c=0;
	cin>>n>>k;
	set<int> mp;
	map<int,int> s;
	int f=1;
	int l=1,r=1;
	for(int i=1;i<=n;i++)
	{
		cin>>x;
		mp.insert(x);
		if(s[x]==0) c++;
		s[x]++;
		a[i]=x;
		while(c>k)
		{
			s[a[f]]--;
			if(s[a[f]]==0) c--;	
			f++;
		}
		if(i-f>(r-l))
		{
			r = i;
			l = f;
		}	
	}
	cout<<l<<" "<<r<<endl;
	return 0; 
}