Pagini recente » Cod sursa (job #1122724) | Cod sursa (job #2565664) | Cod sursa (job #1718398) | Cod sursa (job #1227820) | Cod sursa (job #218637)
Cod sursa(job #218637)
#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_baza=i;
}
for(i=poz_baza+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;
}