Cod sursa(job #2269152)

Utilizator VNohaiNohai Vlad-Auras VNohai Data 25 octombrie 2018 18:34:34
Problema Secventa Scor 30
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <fstream>

using namespace std;
int v[500000], k, n;
int _max=-400000, p, c;
ifstream f("secventa.in");
ofstream g("secventa.out");

int baza(int p)
{
    int _min=v[p];
    for(int i=p+1; i<=p+k-1; i++)
    {
    if(_min>v[i]) _min=v[i];
    }
    return _min;
}

int main()
{
    f>>n>>k;
    for(int i=1; i<=n; i++)
    f>>v[i];
    for(int i=1; i<=n-k+1; i++)
    {
    c=baza(i);
    if(_max<c) _max=c, p=i;
    }
    g<<p<<" "<<p+k-1<<" "<<_max;
    return 0;
}