Pagini recente » Cod sursa (job #2528657) | Cod sursa (job #1577205) | Cod sursa (job #111426) | Cod sursa (job #2640547) | Cod sursa (job #812493)
Cod sursa(job #812493)
#include <stdio.h>
using namespace std;
long long A[5000000],dq[5000000];
int main()
{
long long n,k,st=1,dr=0,i,max;
FILE*f,*g;
f=fopen("secventa.in","r");
g=fopen("secventa.out","w");
fscanf(f,"%lld%lld",&n,&k);
for(i=1;i<=n;i++)
fscanf(f,"%lld",&A[i]);
max=A[1];
for(i=1;i<=n;i++)
{
while(st<=dr && A[i]<=A[dq[dr]]) dr--;
dq[++dr]=i;
if(dq[st]==i-k) st++;
if(i>=k && A[dq[st]]>max) max=A[dq[st]];
}
// freopen("secventa.txt","w",stdout);
fprintf(g,"%lld %lld ",dq[st],dq[dr]);
fprintf(g,"%lld",max);
return 0;
}