Cod sursa(job #635141)

Utilizator cristianalex81Cristian Alexandru cristianalex81 Data 18 noiembrie 2011 15:50:05
Problema Secventa Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <stdio.h>
#define dim 500001

int n,k;
int v[dim];
int max,maxi;

int main()
{
    freopen("secventa.in","r",stdin);
    freopen("secventa.out","w",stdout);
    int i,j;
    scanf("%d %d",&n,&k);
    //build
    for (i=0;i<n;i++)
    {
        scanf("%d",&v[i]);
        if (i>=k)
        {
            for (j=i-k+1;j<i;j++)
                if (v[j]>v[i])
                    v[j]=v[i];
                else
                    break;
        }
    }
    //ini
    max=v[0];
    maxi=0;
    //search
    for(i=1;i<=n-k;i++)
        if(v[i]>max)
        {
            max=v[i];
            maxi=i;
        }
    //print
    printf("%d %d %d\n",maxi+1, maxi+k,max);
    return 0;
}