Cod sursa(job #29427)

Utilizator judy_kCristina Petrovici judy_k Data 9 martie 2007 13:27:57
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <stdio.h>

const int maxn=500010;

int n,k,i,j,a[maxn],b[maxn],c[maxn],x,poz,p,inc;

int main()
{
	freopen("secventa.in","r",stdin);
    freopen("secventa.out","w",stdout);
    scanf("%d %d",&n,&k);
    for (i=1;i<=n;++i)
    {
     	scanf("%d ",&a[i]);
    }

    b[1]=a[1];
    inc=1;
    c[1]=1;
    poz=1;
    p=1;
    for (i=2;i<=n;++i)
    {
        if (i-inc==k)
        {
         	inc++;
        }
        if (c[p]<inc) p++;
        if (a[i]<b[poz])
        {
            b[poz]=a[i];
            c[poz]=i;
        }
        else
        {
            poz++;
            b[poz]=a[i];
            c[poz]=i;
        }
    }
    printf("%d %d %d",inc,c[poz],b[p]);
    
    return 0;
}