Cod sursa(job #2033849)

Utilizator HoriaDruliacHoria Druliac HoriaDruliac Data 7 octombrie 2017 11:14:35
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.92 kb
#include <fstream>
#include <deque>
#define maxi 5000005

using namespace std;

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

deque <int> d;
int n,k,v[maxi],st,mi,dr;
long long suma;

int main()
{
    fi>>n>>k;
    for(int i=1; i<=n; i++)
        fi>>v[i];
    for(int i=1; i<=n; i++)
    {
        if(i<k)
        {
            while(!d.empty() && v[i]<=v[d.back()])
                d.pop_back();
            d.push_back(i);
        }
        else
        {
            while(!d.empty() && v[i]<=v[d.back()])
                d.pop_back();
            d.push_back(i);

            if(d.front() <= i-k)
                d.pop_front();
            st=d.front();
            if(d.front()>mi)
                mi=v[d.front()];
            dr=d.front()+k-1;
        }
    }
    fo<<st<<" "<<dr<<" "<<mi;
    fi.close();
    fo.close();
    return 0;
}
///https://pastebin.com/eBBKVrBr