Pagini recente » Cod sursa (job #305443) | Istoria paginii runda/preoji_bv_11-12 | oni_2016_10-ziua2 | Cod sursa (job #2714923) | Cod sursa (job #167035)
Cod sursa(job #167035)
#include<fstream.h>
#include<iostream.h>
#include<stdlib.h>
#define NMAX 500001
fstream fin("secventa.in",ios::in),fout("secventa.out",ios::out);
long n,k,v[NMAX],m[NMAX],i=0; char s[10];
main()
{
fin>>n>>k; fin.get();
while( fin.get(s,6,' ') ) { fin.get(); v[++i]=atof(s); }
long beg=1,end=0,max=-66666,poz=0;
for(i=1;i<=n;i++)
{
if(beg<=end && m[beg]<=i-k) beg++;
while(beg<=end && v[ m[end] ] > v[i] ) end--;
m[++end]=i;
if(i>=k && v[ m[beg] ] > max ) {poz=i; max = v[ m[beg] ];}
}
fout<<poz-k+1<<" "<<poz<<" "<<max;
fout<<endl; return 0;
}