Cod sursa(job #1032990)

Utilizator raulmuresanRaul Muresan raulmuresan Data 16 noiembrie 2013 11:52:22
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include<fstream>
#include<deque>

using namespace std;
int i,n,j,k,cont,ok,maxi,x,y,a[500100],poz;
long long int sum;
deque<int> d;


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

int main()
{
    fin>>n>>k;
    for (i=1;i<=n;i++)
    {
        fin>>a[i];
        while (!d.empty() && a[d.back()]>=a[i]) d.pop_back();
        d.push_back(i);
        if (i-k==d.front()) d.pop_front();
       if (i>=k && a[d.front()]>sum)
        {
         poz=i;
         sum=a[d.front()];
        }
    }
    fout<<poz-k+1<<" "<<poz<<" "<<sum;

}