Cod sursa(job #1222025)

Utilizator PlatenitesVoicu Cristian Platenites Data 21 august 2014 23:22:32
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <fstream>

using namespace std;

ifstream f("secventa.in");
ofstream g("secventa.out");
int v[5000001],deq[5000001],Front,bacK,n,k;
long long sol;
int main()
{
    f>>n>>k;
    for(int i=1;i<=n;i++)
        f>>v[i];
    Front=1;bacK=0;
    for(int i=1;i<=n-k;i++)
    {
        while(Front<=bacK && v[i]>=v[deq[bacK]])
            bacK--;
        deq[++bacK]=i;
      /*  if(deq[Front]==i-k)
          Front++;
        if(i>=k)
            sol=sol+v[deq[Front]];*/
    }
    g<<deq[Front]<<" "<<deq[Front]+k-1<<" "<<v[deq[Front]];
    return 0;
}