Cod sursa(job #1032976)

Utilizator raulmuresanRaul Muresan raulmuresan Data 16 noiembrie 2013 11:45:26
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 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(d.front()==i-k)
            d.pop_front();
        if(i>=k && sum<a[d.front()]){
           sum=a[d.front()];
           poz=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;

}