Cod sursa(job #412843)

Utilizator ClasianMunteanu Petre Clasian Data 6 martie 2010 17:05:13
Problema Secventa Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include<fstream.h>
ifstream f("secventa.in");
ofstream g("secventa.out");
int n,k,v[500000],p,max,min,pmax,i,j;
int main()
{ f>>n>>k;
  for(i=1;i<=n;i++)f>>v[i];
  min=v[1];p=1;
  for(j=2;j<=k;j++)if(min>v[j])min=v[j],p=j;
  max=min;
  j=p+k;pmax=1;
  while(j<=n) { min=v[j-k+1];p=j-k+1;
                for(i=j-k+2;i<=j;i++)if(v[i]<min)min=v[i],p=i;
                if(min>max)max=min,pmax=j-k+1;
                j=p+k;
              }
  g<<pmax<<' '<<pmax+k-1<<' '<<max;
  f.close();
  g.close();
  return 0;
}