Cod sursa(job #3307371)

Utilizator alexbaldovin20alex baldovin alexbaldovin20 Data 20 august 2025 15:28:51
Problema Secventa Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <bits/stdc++.h>

using namespace std;

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

deque <int>q;
int minim=30001,maxim,imax,jmax;
int main()
{
    int n,k;
    in>>n>>k;
    for (int i=1;i<=k;i++) {
        int x;
        in>>x;
        minim=min(minim,x);
        q.push_back(x);
    }
    if (minim>maxim) {
        maxim=minim;
        imax=1;
        jmax=k;
    }
    for (int i=k+1;i<=n;i++) {
        int x;
        in>>x;
        q.pop_front();
        q.push_back(x);
        minim=30001;
        for (auto j : q)
            if (j<minim)
                minim=j;
        if (minim>maxim) {
            maxim=minim;
            imax=i-k+1;
            jmax=i;
        }
    }
    out<<imax<<" "<<jmax<<" "<<maxim;
    return 0;
}