Pagini recente » Cod sursa (job #1775436) | Cod sursa (job #2095695) | Cod sursa (job #3274640) | Cod sursa (job #1067594) | Cod sursa (job #112842)
Cod sursa(job #112842)
#include<stdio.h>
#include<stdlib.h>
int cauta(int *v,int in,int out)
{
int i,min=30001;
for(i=in;i<=out;i++)
if(min>v[i])
min=v[i];
return min;
}
int main(void)
{
int *v,i,min,rez,poz;
int n,k,start,stop;
FILE *in,*out;
in=fopen("secventa.in","r");
out=fopen("secventa.out","w");
fscanf(in,"%d",&n);
fscanf(in,"%d",&k);
v=(int *)malloc((n+1)*sizeof(int));
start=1;
stop=k;
min=30001;
for(i=1;i<=k;i++)
{
fscanf(in,"%d",&v[i]);
if(min>v[i])
{min=v[i];poz=i;}
}
for(i=k+1;i<=n;i++)
{
fscanf(in,"%d",&v[i]);
if(poz<i-k+1)
{
rez=cauta(v,i-k+1,i);
if(min<rez)
{min=rez;poz=i;start=i-k+1;stop=i;}
}
else
{
if(min>v[i])
{min=v[i];poz=i;start=i-k+1;stop=i;}
}
}
fprintf(out,"%d %d %d",start,stop,min);
fclose(in);
fclose(out);
return 0;
}