Cod sursa(job #2379606)

Utilizator EmanuelClaudiuIgnat Emanuel Claudiu EmanuelClaudiu Data 13 martie 2019 20:52:00
Problema Secventa Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.83 kb
#include <iostream>
#include <fstream>
using namespace std;

ifstream fin ("secventa.in");
ofstream fout ("secventa.out");

void citire(int v[], int n)
{
    for (int i=1 ; i<=n ; i++)
        fin >> v[i];
}

int minim(int v[], int i, int j)
{
    int minimul=30001;
    for (int x=i ; x<=j ; x++)
        if (v[x] <= minimul)
            minimul = v[x];
    return minimul;
}

int main()
{
    int n;
    int k;
    fin >> n;
    fin >> k;
    int v[500001];

    citire (v, n);

    int baza = -30001;
    int st, dr;
    int minimul;
    for (int i=1 ; i<=(n-k+1) ; i++)
    {
        minimul = minim(v, i, i+k-1);
        if (minimul >= baza)
            baza = minimul, st=i, dr=i+k-1;
    }

    fout << st << " " << dr << " " << minimul;

    fin.close();
    fout.close();
    return 0;
}