Cod sursa(job #727907)

Utilizator swim406Teudan Adina swim406 Data 28 martie 2012 12:51:44
Problema Secventa Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include<stdio.h>
#include<limits.h>
using namespace std;
int n,k,v[500001],p,q,max=INT_MIN,R;
int min(int a, int b) {
	int j,valmin=v[a];
	for(j=a+1;j<=b;j++)
		if(v[j]<valmin) valmin=v[j];
	return valmin;
}
int main() {
	freopen("secventa.in","r",stdin);
	freopen("secventa.out","w",stdout);
	scanf("%d %d",&n,&k);
	int i;
	for(i=1;i<=n;i++)
		scanf("%d",&v[i]);
	for(i=1;i<=n-k+1;i++) {
		R=min(i,i+k-1);
		if(R>max) {
			max=R;
			p=i;
			q=i+k-1;
		}
	}
	printf("%d %d %d",p,q,max);
	return 0;
}