社区讨论

绝望的黑色（时间超限81分）

武武恒锐2013
P1638逛画展参与者 3已保存回复 2

讨论操作

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

当前回复
2 条
当前快照
1 份
快照标识符
@mlgxxnhs
此快照首次捕获于
2026/02/11 02:34
上周
此快照最后确认于
2026/02/11 02:34
上周
查看原帖
CPP
#include <bits/stdc++.h>
using namespace std;
int a[1000005],book[2005];
int main()
{
	int n,m,minn=INT_MAX,x1,y;
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=n;i++)
	{
		bool l=0;
		int j,sum=0;
		for(j=i;;j++)
		{
			book[a[j]]++;
			if(book[a[j]]>i) book[a[j]]=i;
			else if(book[a[j]]==i) sum++;
			if(sum==m) break;
			if(j==n) {l=1;break;}
		}
		if(l==1) continue;
		int x=minn;
		minn=min(j-i,minn);
		if(x!=minn) x1=i,y=j;
	}
	cout<<x1<<" "<<y;
}

回复

共 2 条回复，欢迎继续交流。

正在加载回复...