Pagini recente » Cod sursa (job #628931) | Cod sursa (job #1780050) | Cod sursa (job #1205916) | Cod sursa (job #3170625) | Cod sursa (job #43376)
Cod sursa(job #43376)
#include<stdio.h>
int main()
{long r=1,pmin=1,n,v[500001],pi=1,pf=1,i,j,k,kmax,min,ok=1;
kmax=-32000;
FILE*f=fopen("secventa.in","r");
FILE*g=fopen("secventa.out","w");
fscanf(f,"%ld %ld",&n,&k);
for (i=1;i<=n;i++) fscanf(f,"%ld",&v[i]);
for (i=1;i<=n-k+1;i++)
{if (pmin==r&&ok==0) r++;
else r=pmin;
min=32000;
for (j=r;j<=r+k-1;j++)
if (min>v[j]) {min=v[j];pmin=j;ok=0;}
if (min>kmax) {kmax=min;pi=r;pf=r+k-1;ok=0;}}
fprintf(g,"%ld %ld %ld",kmax,pi,pf);
fclose(f);
fclose(g);
return 0;}