Cod sursa(job #1011423)

Utilizator ZoranZomboratZoran Zomborat Goran ZoranZomborat Data 16 octombrie 2013 20:34:46
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include<fstream>
#include<iostream>
#include<deque>
#define inf -0x3f3f3f3f
#define N_max 5000005
using namespace std;
int v[N_max];
deque <int> a;
int n,k,bazmax,m;
int main()
{int i,x;
    ifstream fin("secventa.in");
    ofstream fout("secventa.out");
    fin>>n>>k;
    bazmax=inf;
    for(i=1;i<=n;i++)
    {
        fin>>x;
        v[i]=x;
    }
    for(i=1;i<=n;i++)
    {
        while(!a.empty()&&v[i]<v[a.front()])
            a.pop_back();
        a.push_back(i);
        if(a.front()==i-k)
            a.pop_front();
        if(i>=k&&v[a.front()]>bazmax)
            {
                bazmax=v[a.front()];
                m=i;
            }
    }
    fout<<m-k+1<<" "<<m<<" "<<bazmax;
}