Cod sursa(job #812746)

Utilizator DEYDEY2Tudorica Andrei DEYDEY2 Data 14 noiembrie 2012 13:17:20
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 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 mini=30001;
int main()
{
	f>>n>>k;
	for(i=1;i<=n;i++) f>>x[i];
	for(st=1;st<=n-k+1;st++)
	{
		dr=st+k-1;
		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<<'\n';
	f.close();
	g.close();
	return 0;
}