Cod sursa(job #211320)

Utilizator mircea_infoSuciu Mircea-Gabriel mircea_info Data 1 octombrie 2008 19:43:17
Problema Secventa Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.96 kb
#include<cstdio>

using namespace std;
int a[500001],n,k,max=0,min=500002,zz=0;

void read()
{
    freopen("secventa.in","r",stdin);
    scanf("%d%d",&n,&k);
    for(int i=0;i<k;i++)
    {
        scanf("%d",&a[i]);
        if(a[i]<min)
        {
            min=a[i];
            zz=i;
        }
    }
    for(int i=k;i<n;i++)
        scanf("%d",&a[i]);
}

int solve()
{
    int i=0,min1=500001,unde;
    unde=0;
    for(i=zz+1;i<=n-k;i++)
    {
        min1=10000001;
        for(int y=i;y<i+k;y++)
            if(a[y]<min1)
            {
                min1=a[y];
                zz=y;
            }
        if(min1>min)
        {
            min=min1;
            unde=i;
        }
        i=zz;
    }
    return unde+1;
}

void afish()
{
    freopen("secventa.out","w",stdout);
    printf("%d %d %d\n",max,max-1+k,min);
    fclose(stdout);
}

int main()
{
    read();
    max=solve();
    afish();
    return 0;
}