Cod sursa(job #404436)

Utilizator HoriaClementHoriaC HoriaClement Data 26 februarie 2010 09:56:41
Problema Secventa Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <cstdio>

int v[500000],s[500000];

int main()
{
	freopen("secventa.in","r",stdin);
	freopen("secventa.out","w",stdout);
	int i,n,k,st1,sf,max=-1000000,st=1,dr=0;
	scanf("%d%d",&n,&k);
	for(i=1;i<=n;i++)
		scanf("%d",&v[i]);
	for(i=1;i<=n;i++)
	{
   		while(st<=dr && v[i]<v[s[dr]])dr--;
    		s[++dr]=i;
    		if(i>=k)
			{
				if(v[s[st]]>max)
				{
        			max=v[s[st]];
        			st1=i-k+1;
        			sf=k;
        		}
        	}
    		if(i-s[st]+1==k)
				st++;
    	}
	printf("%d %d %d",st1,sf+st1-1,max);
	return 0;
}