社区讨论

双指针求条

P1638逛画展参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@m4o829ql
此快照首次捕获于
2024/12/14 21:37
去年
此快照最后确认于
2025/11/04 12:50
4 个月前
查看原帖
CPP
#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;
}

回复

1 条回复,欢迎继续交流。

正在加载回复...