Cod sursa(job #798840)

Utilizator tibi9876Marin Tiberiu tibi9876 Data 17 octombrie 2012 14:02:51
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include<fstream>
using namespace std;

int a[500001],c[500001],n,k,u,mx,p,i,x;

int main()
{
	ifstream f("secventa.in");
	ofstream g("secventa.out");
	f >> n >> k;
	for (i=1;i<=n;i++)
		f >> a[i];
	p=1;u=0;mx=-30001;
	for (i=1;i<=n;i++)
	{
		while ((u>=p) && (a[i]<c[u]))
			u--;
		c[++u]=a[i];
		if (i>=k)
		{
			if ((i>k) && (a[i-k]==c[p]))
				p++;
			if (c[p]>mx)
			{
				mx=c[p];
				x=i;
			}
		}
	}
	g << x-k+1 << ' ' << x << ' ' << mx;
	return 0;
}