Cod sursa(job #1976714)

Utilizator FlaviusFeteanFetean Flavius FlaviusFetean Data 4 mai 2017 07:49:25
Problema Secventa Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("secventa.in");
ofstream fout("secventa.out");
short int v[500001];

int main()
{
    int n,k,Min=31000,MinMax=-31000,pozinit;

    fin>>n>>k;

    for(int i=1;i<=n;i++) fin>>v[i];

    for(int j=1;j<=n-k+1;j++)
    {
        Min=31000;
        for(int i=j;i<=j+k-1;i++)
            if(v[i]<Min) Min=v[i];
        if(Min>MinMax){
            MinMax=Min;
            pozinit=j;
        }
    }
    fout<<pozinit<<" "<<pozinit+k-1<<" "<<MinMax;

    return 0;
}