Cod sursa(job #195635)

Utilizator silvia_the_bestSilvia Pripoae silvia_the_best Data 20 iunie 2008 12:27:31
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
#include <cstdio>
int v[500005],n,k,ub,mb,p,u,um,pm;
void read(){
    int i;
    freopen("secventa.in","r",stdin);
    scanf("%d%d",&n,&k);
    for (i=1;i<=n;++i)
        scanf("%d",&v[i]);
}
int min(int x,int y){
    int i,f=30005;
    for (i=x;i<=y;++i)
        if (v[i]<f)
            f=v[i];
    return f;
}
void calc(){
    p=1;
    u=p+k-1;
    while (p<=n&&u<=n){
        if (u==p+k-1)
            ub=min(p,u);
        else
            if (v[u]<ub)
                ub=v[u];
        if (ub>mb){
            mb=ub;
            um=u;
            pm=p;
        }
        ++u;
        ++p;
    }
}
void write(){
    freopen("secventa.out","w",stdout);
    printf("%d %d% d\n",pm,um,mb);
}
int main(){
    read();
    calc();
    write();
}