Cod sursa(job #29023)

Utilizator skyelHighScore skyel Data 8 martie 2007 15:29:32
Problema Secventa Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<fstream.h>
#define input "secventa.in"
#define output "secventa.out"
#define Nmax 500005

long n,k,a[Nmax],x;

int main()
	{
	long i,j,min=300000000,mini,minm=-300000000;
	ifstream fin(input);
	ofstream fout(output);
	fin>>n>>k;
	for(i=1;i<=n;i++)
		fin>>a[i];
	for(i=1;i<=n;i++)
		{
		min=a[i];
		mini=i;
		for(j=i+1;j<i+k;j++)
			{
			if(a[j]<min)
				{
				min=a[j];
				mini=j;
				}
			}
		if(min>minm)
			{
			minm=min;
			x=i;
			i+=mini-1;
			}
		}

	fout<<x<<" "<<x+k-1<<" "<<minm;
	return 0;
	}