Cod sursa(job #135441)

Utilizator MirageRobert Sandu Mirage Data 13 februarie 2008 20:04:20
Problema Secventa Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include<stdio.h>
int main () {
	int n,k,v[500010],i,p,u,min,max=-30001,a,b;
	freopen("secventa.in","r",stdin);
	freopen("secventa.out","w",stdout);
	scanf("%d%d",&n,&k);
	for(i=0;i<n;++i)
		scanf("%d",&v[i]);
	p=0;
	u=k-1;
	while(u<n){
		min=30001;
		for(i=p;i<=u;++i)
			if(v[i]<min)
				min=v[i];
		++p;
		++u;
		if(min>max){
			a=p;
			b=u;
			max=min;
		}
	}
	printf("%d %d %d\n",a,b,max);
	return 0;
}