Submission #3416173

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define N 2010

int n,K,Q,ans=2e9;
int a[N],b[N],c[N];

int main()
{
	scanf("%d%d%d",&n,&K,&Q);
	for (int i=1;i<=n;i++) scanf("%d",&a[i]);
	for (int i=1;i<=n;i++) {
		int tot=0;
		for (int j=1,nex;j<=n;j=nex+1) {
			nex=j; while (a[nex]>=a[i]) nex++;
			if (nex-j>=K) {
				for (int k=j;k<nex;k++) b[k]=a[k];
				sort(b+j,b+nex);
				for (int k=j;k<=nex-K+1;k++) c[++tot]=b[k];
			}
		}
		sort(c+1,c+tot+1);
		if (tot>=Q) ans=min(ans,c[Q]-a[i]);
	}
	printf("%d\n",ans);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:10:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d%d",&n,&K,&Q);
                          ^
./Main.cpp:11:42: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  for (int i=1;i<=n;i++) scanf("%d",&a[i]);
                                          ^

Judge Result