Pagini recente » Cod sursa (job #3253261) | Cod sursa (job #579145) | Cod sursa (job #2406264) | Cod sursa (job #101059) | Cod sursa (job #1804482)
#include <cstdio>
#define NMAX 500010
using namespace std;
int n,k,i,a[NMAX],dq[NMAX],vf,bz,inc,sf,maxim;
FILE *fin=fopen("secventa.in","r");
FILE *fout=fopen("secventa.out","w");
char s[3500500];
int main()
{
fscanf(fin,"%d%d",&n,&k);
vf=-1;
maxim=-2000000000;
fscanf(fin,"%s",&s);
int poz=0;
for (i=1; i<=n; i++)
{
bool neg=0;
if (s[poz]=='-') neg=1,poz++;
while (s[poz]>='0'&&s[poz]<='9')
a[i]=a[i]*10+s[poz]-'0',poz++;
if (s[poz]==' ') poz++;
if (neg==1) a[i]=-a[i];
while (bz<=vf&&a[i]<a[dq[vf]])
vf--;
dq[++vf]=i;
if (i-k==dq[bz])
bz++;
if (i>=k&&a[dq[bz]]>maxim)
{
maxim=a[dq[bz]];
inc=dq[bz];
}
}
int nr=inc;
sf=inc+k-1;
while (sf>nr&&inc>1&&a[inc-1]>=a[nr])
inc--,sf--;
fprintf(fout,"%d %d %d\n",inc,sf,maxim);
}