Cod sursa(job #28996)

Utilizator skyelHighScore skyel Data 8 martie 2007 15:13:12
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include<fstream.h>
#define input "secventa.in"
#define output "secventa.out"
#define Nmax 5000

int n,k,a[Nmax];

int main()
	{
	int i,j,min=30000,mini,minm=-30000,x,y;
	ifstream fin(input);
	ofstream fout(output);
	fin>>n>>k;
	for(i=1;i<=n;i++)
		fin>>a[i];
	min=a[1];
	minm=a[1];
	for(i=2;i<=n;i++)
		{
		if(a[i]>minm)
			{
			min=a[i];
			mini=i;
			for(j=i;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;
	}