Cod sursa(job #1679670)

Utilizator EzrealHorodinca Mihai Ezreal Data 8 aprilie 2016 09:57:14
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.86 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;
        }
    }
    for (i=mm;i<mm+k;i++)
        g<<v[i]<<' ';
    return 0;
}