Cod sursa(job #1453855)

Utilizator ducnthbducnthb ducnthb Data 24 iunie 2015 20:28:15
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <fstream>
#include <deque>
using namespace std;
const char FIN[] = "secventa.in";
const char FOU[] = "secventa.out";
const int MAXN = 500010;
int  n, k, a[MAXN], aMax = -31000, r = 0;
deque<int> dq;

int main(){
    ifstream fi(FIN);
    ofstream fo(FOU);
    fi >> n >> k;
    for (int i = 1; i <= n; i++) fi >> a[i];
    for (int i = 1; i <= n; i++){
        while (!dq.empty() && a[i] <= a[dq.back()]) dq.pop_back();
        dq.push_back(i);
        if (dq.front() == i-k) dq.pop_front();
        if  (i >= k) {
            aMax = max(aMax, a[dq.front()]);
            r = i;
        }
    }
    fo << r-k+1 <<' '<< r <<' '<< aMax <<endl;
    return  0;
}