Cod sursa(job #998279)

Utilizator ionutpop118Pop Ioan Cristian ionutpop118 Data 16 septembrie 2013 17:42:56
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <cstdio>
using namespace std;
int v[500005];
int main()
{
    freopen("secventa.in","r",stdin);
    freopen("secventa.out","w",stdout);
    int i,k,n,j,b,bmax,s,st,dr,l,ok;
    scanf("%d%d",&n,&k);
    for (i=1;i<=n;i++)
        scanf("%d",&v[i]);
    bmax=b=v[1];
    for (i=1;i<=n;i++)
    {
        if (v[i]<b)
            b=v[i];
        if (v[i]>=b&&v[i]<bmax)
           s++;
        else
        {
            ok=1;
            for (j=i;j<i+k;j++)
                if (v[j]<v[i])
                   ok=0;
            if (ok==1)
            {
                s=k;
                bmax=v[i];
                st=i;
                dr=i+k-1;
            }
            else
                s++;
        }
    }
    printf("%d %d %d",st,dr,bmax);
    return 0;
}