Cod sursa(job #213582)

Utilizator madmanjonesJones the one madmanjones Data 10 octombrie 2008 15:40:43
Problema Secventa Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.86 kb
#include <iostream>
#include <fstream>

using namespace std;

long n,k,pozf;
int v[500002];

void citire()
{
    ifstream f("secventa.in");
    f>>n>>k;
    for(int i=0;i<n;i++)
        f>>v[i];
    f.close();
}

void secventa()
{
    int minb=31000,minvf;
    long pozvf,pozb=0;
    for(int i=0;i<k;i++)
        if(v[i]<minb)
        {
            minb=v[i];
            pozvf=i;
        }
    for(int i=pozvf+1;i<=n-k;i++)
    {
        minvf=31000;
        for(int j=i;j<i+k;j++)
            if(v[j]<minvf)
            {
                minvf=v[j];
                pozvf=j;
            }
        if(minvf>minb)
        {
            minb=minvf;
            pozb=i;
        }
        i=pozvf;
    }
    ofstream g("secventa.out");
    g<<pozb+1<<" "<<pozb+k<<" "<<minb;
}

int main()
{
    citire();
    secventa();
    return 0;
}