Pagini recente » Cod sursa (job #3204012) | Cod sursa (job #2025823) | Cod sursa (job #111441) | Cod sursa (job #1796098) | Cod sursa (job #325650)
Cod sursa(job #325650)
#include<iostream.h>
#include<stdio.h>
FILE *f=fopen("secventa.in","r"),*g=fopen("secventa.out","w");
int main()
{
long a[500001],n,k,i,max=-32000,min=32000;
long j,pi,pf;
fscanf(f,"%ld %ld\n",&n,&k);
for(i=1;i<=n;i++)
{
fscanf(f,"%ld ",&a[i]);
if(i<=k)
{
if(a[i]<min) min=a[i];
pi=1;
pf=k;
max=min;
}
else
{
min=32000;
for(j=i;j>i-k;j--)
if(a[j]<min) min=a[j];
if(min>max){max=min;
pi=i-k+1;
pf=i;}
}
}
fprintf(g,"%ld %ld %ld\n",pi,pf,max);
return 0;
}