Cod sursa(job #516684)

Utilizator lily3Moldovan Liliana lily3 Data 25 decembrie 2010 18:04:24
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include<fstream>
using namespace std;

int k,i,j,n,a[500001],min1,max1;
int inc,sf,max2,ant,c;
int main()
{
	ifstream f("secventa.in");
	ofstream g("secventa.out");
	f>>n>>k;
	max1=ant=c=-30001;
	for(i=1;i<=n;i++)
		f>>a[i];
	for(i=1;i<=n-k+1;i++)
	{
		min1=30001;
		max2=-30001;
		if(a[i-1]>c&&i!=1)
			c=a[i-1];
		for(j=i;j<=i+k-1;j++)
		{
			if(a[j]<min1)
				min1=a[j];
			if(a[j]>max2)
				max2=a[j];
		}
		if(i!=1&&a[i+k-1]>ant)
			sf=i+k-1;
		else
			if(min1>max1&&min1>c)
			{
				max1=min1;
				inc=i;
				sf=i+k-1;
			}
			ant=max2;
	}
	g<<inc<<" "<<sf<<" "<<max1<<"\n";
	return 0;
}