Cod sursa(job #531571)

Utilizator tudgal1001Profir Tudor tudgal1001 Data 9 februarie 2011 21:31:32
Problema Secventa Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include<fstream>
using namespace std;
ifstream f("secventa.in");
ofstream g("secventa.out");
int main()
{
	int nr,n,i=1,max=-2e9,init,l=0,m1,m2=2e9,x,k;
	f>>n>>k;
	while(i<=n)
	{
		f>>nr;
		if(nr<max)l=0;
		else
		{
		if(l==0)
		{
			m1=nr;
			l++;
			x=i;
		}
		else if(nr<m1&&l<=k&&max==-2e9)
		{
			m1=nr;
			l++;
		}
		else if(nr<m2&&l<=k)
		{
			m2=nr;
			l++;
		}
		else l++;
		if(l>k&&m2>max)
		{
			max=m2;
			init=x+1;
			l=0;
			m1=max;
			m2=2e9;
		}
		else if(l==k&&m1>max)
		{
			max=m1;
			init=x;
		}
	}
	//g<<nr<<" "<<l<<" "<<m1<<" "<<m2<<endl;
	i++;
	}
	g<<init<<" "<<init+k-1<<" "<<max<<"\n";
	return 0;
}