我暴力都过了(吸氧)
#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";
}
建议加强数据