双指针求条
  • 板块P1638 逛画展
  • 楼主NoMoreLove
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/12/14 21:37
  • 上次更新2024/12/15 08:07:24
查看原帖
双指针求条
561621
NoMoreLove楼主2024/12/14 21:37
#include<bits/stdc++.h>
using namespace std;
int n,m,cnt,l,r,ansl,ansr,a[100005],num[2005];
int main(){
	cin>>n>>m;ansl=l=1,ansr=n;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(r=1;r<=n;r++){
		num[a[r]]++;
		if(num[a[r]]==1) cnt++;
		while(num[a[l]]>1){
			num[a[l]]--;
			l++;
		}
		if(cnt==m&&ansr-ansl>r-l) ansr=r,ansl=l;
	}
	cout<<ansl<<" "<<ansr;
	return 0;
}
2024/12/14 21:37
加载中...