Cod sursa(job #1679678)

Utilizator EzrealHorodinca Mihai Ezreal Data 8 aprilie 2016 10:00:53
Problema Secventa Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.84 kb
#include <fstream>
#include <iostream>

using namespace std;

ifstream f("secventa.in");
ofstream g("secventa.out");

int main()
{
    long int n, k, i, im=-1, mmin=40000, j, m=-400000, mm=-1, v[500002];
    f>>n>>k;
    for (i=0;i<n;i++)
        f>>v[i];
    for (i=0;i<=n-k;i++)
    {
        if (i>im)
        {
            im=-1;
            mmin=40000;
        }
        if (im==-1)
        {
            for (j=i;j<i+k;j++)
                if (v[j]<mmin)
                {
                    mmin=v[j];
                    im=j;
                }
        }
        else
            if (v[i+k]<mmin)
            {
                mmin=v[i+k];
                im=i;
            }
        if (mmin>m)
        {
            m=mmin;
            mm=i;
        }
    }
    g<<mm+1<<' '<<mm+k<<' '<<m;
    return 0;
}