太水了吧
查看原帖
太水了吧
879309
GA34楼主2023/8/4 21:01

我暴力都过了(吸氧)

#include<bits/stdc++.h>
using namespace std;
int a[1000005],n,m,c,sum,ans[1000005];
int main(){
	cin>>n>>m>>c;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=n-m+1;i++){
		int j=i+m-1,maxx=-1,minx=10000000;
		for(int k=i;k<=j;k++){
			maxx=max(maxx,a[k]);
			minx=min(minx,a[k]);
		}
		if(maxx-minx<=c) ans[++sum]=i;
	}
	if(sum!=0){
		for(int i=1;i<=sum;i++) cout<<ans[i]<<endl;
	}else cout<<"NONE";
}

建议加强数据

2023/8/4 21:01
加载中...