Cod sursa(job #2980468)

Utilizator RoflexkunVilcu Razvan Roflexkun Data 16 februarie 2023 15:57:19
Problema Secventa Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("secventa.in");
ofstream fout("secventa.out");
int n, k, x[500005], poz_start, poz_final, maxim;
int main()
{
    fin >> n >> k;
    for(int i=1;i<=n;i++)
        fin >> x[i];
    for(int i=1;i<=n-k+1;i++)
    {
        int minim = 30005;
        for(int j=i;j<=i+k-1;j++)
            if(x[i] < minim)
                minim = x[i];
        if(minim > maxim)
        {
            maxim = minim;
            poz_start = i;
            poz_final = i+k-1;
        }
    }
    fout << poz_start << " " << poz_final << " " << maxim;
    return 0;
}