Pagini recente » Cod sursa (job #2603563) | Cod sursa (job #260323) | Cod sursa (job #347518) | Cod sursa (job #2101054) | Cod sursa (job #29055)
Cod sursa(job #29055)
#include<stdio.h>
#include<fstream.h>
#define input "secventa.in"
#define output "secventa.out"
#define Nmax 500005
long n,k,a[Nmax],x;
int main()
{
char sir[4000000],c;
long i,j,min=300000000,mini,minm=-300000000,ind,xz;
FILE *in, *out;
in=fopen(input,"rt");
out=fopen(output,"wt");
fscanf(in,"%ld %ld ",&n,&k);
fgets(sir, 4000000, in), ind = 0;
for(i=1;i<=n;i++)
{
x = 0;
for(; (sir[ind] >= '0' && sir[ind] <= '9')||sir[ind]=='-'; ind++)
{
if(sir[ind]=='-')
{
ind++;
x = (x*10+(sir[ind]-'0'))*(-1);
}
else
x = x*10+(sir[ind]-'0');
}
ind++;
a[i]=x;
}
for(i=1;i<=n;i++)
{
for(j=i+1,min=a[i];j<i+k&&j<=n;j++)
{
if(a[j]<min)
min=a[j];
}
if(min>minm)
{
minm=min;
x=i;
}
}
fprintf(out,"%ld %ld %ld\n",x,x+k-1,minm);
return 0;
}