Cod sursa(job #515103)

Utilizator indestructiblecont de teste indestructible Data 20 decembrie 2010 13:34:45
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <stdio.h>
#define NMAX 500005
#define INF 2000000000
int n,k,A[NMAX],rez,st,dr,act;
inline int min(int x,int y)
{
	return x<y ? x : y;
}
int main()
{
	freopen("secventa.in","r",stdin);
	freopen("secventa.out","w",stdout);
	scanf("%d%d",&n,&k);
	int i,j;
	for (i=1; i<=n; i++)
		scanf("%d",&A[i]);
	rez=-INF;
	for (i=1; i<=n-k+1; i++)
	{
		act=INF;
		for (j=i; j<=i+k-1; j++)
			act=min(act,A[i]);
		if (act>rez)
			rez=act,st=i,dr=i+k-1;
	}
	printf("%d %d %d\n",st,dr,rez);
	return 0;
}