Pagini recente » Istoria paginii utilizator/mihaibreaban | Cod sursa (job #758425) | Monitorul de evaluare | Cod sursa (job #2201487) | Cod sursa (job #611938)
Cod sursa(job #611938)
#include<fstream.h>
#define N 500001
long n,i,r[N],p=1,u=1,k,a,b,v[N],s=-30001;
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]<=v[r[u]])
u--;
r[++u]=i;
if(i>=k&&v[r[p]]>s)
s=v[r[p]],a=i-k+1,b=i;}
g<<a<<" "<<b<<" "<<s;
return 0;}