Pagini recente » Cod sursa (job #2783140) | Istoria paginii utilizator/taru_vlad | Cod sursa (job #441497) | Diferente pentru planificare/sedinta-20091023 intre reviziile 46 si 45 | Cod sursa (job #218640)
Cod sursa(job #218640)
#include <stdio.h>
FILE *f=fopen("secventa.in","r"),*g=fopen("secventa.out","w");
int v[500002],min_baza=31000,i,j;
long poz_baza,min_current,poz_current,n,k;
int main()
{
fscanf(f,"%ld%ld",&n,&k);
for(i=1;i<=n;++i)
fscanf(f,"%d",&v[i]);
for(i=1;i<=k;++i)
if(v[i]<min_baza)
{
min_baza=v[i];
poz_current=i;
}
for(i=poz_current+1;i<=n-k+1;++i)
{
min_current=31000;
for(int j=i;j<i+k;j++)
if(v[j]<min_current)
{
min_current=v[j];
poz_current=j;
}
if(min_current>min_baza)
{
min_baza=min_current;
poz_baza=i;
}
i=poz_current;
}
fprintf(g,"%ld %ld %d",poz_baza,poz_baza+k-1,min_baza);
return 0;
}