Cod sursa(job #211328)

Utilizator mircea_infoSuciu Mircea-Gabriel mircea_info Data 1 octombrie 2008 19:50:00
Problema Secventa Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.88 kb
#include<fstream>

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

void read()
{
    ifstream f("secventa.in");
    f>>n>>k;
    for(int i=0;i<k;i++)
    {
        f>>a[i];
        if(a[i]<minn)
        {
            minn=a[i];
            zz=i;
        }
    }
    for(int i=k;i<n;i++)
        f>>a[i];
}

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

int main()
{
    read();
    maxim=solve();
    ofstream g("secventa.out");
    g<<maxim<<" "<<maxim-1+k<<" "<<minn<<endl;
    return 0;
}