Pagini recente » Cod sursa (job #906419) | Cod sursa (job #2385310) | Cod sursa (job #3284863) | Cod sursa (job #3185346) | Cod sursa (job #326274)
Cod sursa(job #326274)
#include<iostream.h>
#include<stdio.h>
int main()
{
freopen("secventa.in","r",stdin);
freopen("secventa.out","w",stdout);
long x,k,y,min=30000,min1=30000,i;
long max=-30000,st,dr,poz,x1,nr,n,t1=1,aux;
scanf("%ld %ld\n",&n,&k);
st=1;
dr=1;
scanf("%ld ",&nr);
min=nr;
x=1;
x1=1;
for(i=2;i<=n;i++)
{
dr++;
scanf("%ld ",&nr);
if(dr-st+1!=k)
{
t1=1;
if(nr<min) { min=nr;
t1=0;
x1=x;
x=i; }
if(nr<min1&&t1==0) if(min<min1) { min1=min; y=x1;}
if(nr<min1&&t1==1) { min1=nr;
y=i;}
}
else
{
t1=1;
if(nr<min) { aux=min;
min=nr;
t1=0;
x1=x;
x=i; }
if(nr<min1&&t1==0) if(aux<min1) { min1=aux; y=x1;}
if(nr<min1&&t1==1) { min1=nr;
y=i;}
if(min>max) { max=min; poz=st;}
if(x==st) { min=min1;
x=y; }
min1=nr;
st++;
}
}
printf("%ld %ld %ld\n",poz,poz+k-1,max);
return 0;
}