Cod sursa(job #516860)

Utilizator lily3Moldovan Liliana lily3 Data 26 decembrie 2010 19:16:21
Problema Secventa Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include<fstream>
using namespace std;

int i,j,n,m,k,min1,s,a[5000001],poz1;
int inc,sf,max1;
int min(int x)
{
	int j,minim=32001 ;
	for(j=x;j<=x+k-1;j++)
		if(a[j]<minim)
			minim=a[j],poz1=j;
		return minim;
}
		
int main()
{
	ifstream f("secventa.in");
	ofstream g("secventa.out");
	f>>n>>k;
	for(i=1;i<=n;i++)
		f>>a[i];
	min1=32001;
	max1=-32001;
	for(i=1;i<=n-k+1;i++)
	{
		if(i==1||poz1==i-1)
			min1=min(i);
		else
			if(a[i+k-1]<min1)
				min1=a[i+k-1],poz1=i+k-1;
			if(min1>max1)
				max1=min1,inc=i,sf=i+k-1;
	}
	g<<inc<<" "<<sf<<" "<<max1;
	return 0;
}