Cod sursa(job #2033873)

Utilizator HoriaDruliacHoria Druliac HoriaDruliac Data 7 octombrie 2017 11:28:43
Problema Secventa Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.91 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],mi=-99999,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();

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