Cod sursa(job #812741)

Utilizator DEYDEY2Tudorica Andrei DEYDEY2 Data 14 noiembrie 2012 13:06:29
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include<fstream>
using namespace std;
ifstream f("secventa.in");
ofstream g("secventa.out");
int n,k,x[1000001],i,rez[100001],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++)
	{
		int mini=30001;
		for(j=i;j<i+k;j++)
			if(x[j]<mini) mini=x[j];
			rez[i]=mini;
	}
	for(i=1;i<=n-k+1;i++) if(rez[i]>rez[maxi]) maxi=i;
	for(i=maxi;i<maxi+k;i++) g<<x[i]<<' ';
	f.close();
	g.close();
	return 0;
}