Cod sursa(job #812743)

Utilizator DEYDEY2Tudorica Andrei DEYDEY2 Data 14 noiembrie 2012 13:14:57
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<fstream>
using namespace std;
ifstream f("secventa.in");
ofstream g("secventa.out");
int n,k,x[500001],i,st,dr,stm,drm,valm,j,maxi=-30001;
int main()
{
	f>>n>>k;
	for(i=1;i<=n;i++) f>>x[i];
	for(i=1;i<=n-k+1;i++)
	{
		st=i;
		dr=i+k-1;
		int mini=30001;
		for(j=st;j<=dr;j++)
			if(x[j]<mini) mini=x[j];
		while(j<=n && x[i]>mini){j++; dr++;}
		if(mini>valm) 
		{
			valm=mini;
			stm=st;
			drm=dr;
		}
	}
	g<<stm<<' '<<drm<<' '<<valm;
	f.close();
	g.close();
	return 0;
}