Cod sursa(job #1887842)

Utilizator PaulHerHerman Paul PaulHer Data 21 februarie 2017 19:46:03
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include<iostream>
#include<fstream>
using namespace std;
ifstream fin("secventa.in");
ofstream fout("secventa.out");
int v[500001];
int minim (int a,int b)
{
    if (a<b)
        return a;
    else
        return b;
}
int main ()
{
    int n,k;
    fin>>n>>k;
    for (int i=1;i<=n;i++)
    {
        fin>>v[i];
    }
    int minM=-30001;
    int start=0;
    int stop=0;
    for (int i=1;i<=n-k+1;i++)
    {
        int mink=30001;
        for (int j=i;j<=i+k-1;j++)
        {
            int x=minim(v[i],v[i+1]);
            if (x<mink)
                mink=x;
        }
        if (mink>minM)
        {
            minM=mink;
            start=i;
            stop=i+k-1;
        }
    }
    fout<<start<<" "<<stop<<" "<<minM;
}