Cod sursa(job #779221)

Utilizator ionut_blesneagIonut Blesneag ionut_blesneag Data 17 august 2012 01:09:59
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include<fstream>
using namespace std;

ifstream f("secventa.in");
ofstream g("secventa.out");

int i,N,K,size,c,begin,end,maxim,poz;
int s[500001],v[500001];

int main()
{f>>N>>K;
for(i=1; i<=N; i++)
 {f>>v[i];
  if(v[s[end]]>v[i])
     end--;
  end++;
  s[end]=i;
  
  if(s[begin]<=i-K)
    begin++;  
  
  if(i>=K && v[s[begin]]>maxim)
    {maxim=v[s[begin]];
    poz=i;}   
 }
g<<poz-K+1<<" "<<poz<<" "<<maxim; 
f.close();
g.close();}