Cod sursa(job #611936)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 4 septembrie 2011 18:58:36
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<fstream.h>
#define N 500001
long n,i,q[N],r[N],p=1,u=1,k,j,a,b,v[N],s=-30001,l=0;
int main()
{ifstream f("secventa.in");
ofstream g("secventa.out");
f>>n>>k;
for(i=1;i<=n;i++)
       {f>>v[i];
       while(p<=u&&r[p]<=i-k&&v[r[p]]<=v[r[p+1]])
              p++;
       while(p<=u&&v[i]<=q[u])
              u--;
       r[++u]=i;
       if(i>=k)
              if(v[r[p]]>s)
                      s=v[r[p]],a=i-k+1,b=i,l=1;
              else
                      if(v[r[p]]==s&&l)
                              a++,b++,l=0;}
g<<a<<" "<<b<<" "<<s;
return 0;}