Cod sursa(job #51882)

Utilizator vicenzo_cnuStan Alexandru Dan vicenzo_cnu Data 16 aprilie 2007 23:22:39
Problema Secventa Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include<stdio.h>
#define MAXN 500004
long n,k,i,j,ls,ld,min,mn,lsi,ldi;
int a[MAXN];
FILE *f,*g;
int main()
{f=fopen("secventa.in","r");
g=fopen("secventa.out","w");
fscanf(f,"%ld %ld",&n,&k);
for(i=1;i<=n;i++)
fscanf(f,"%d",&a[i]);
min=-30000;
for(i=1;i<=n-k+1;i++)
{mn=30000;
for(j=i;j<=i+k-1;j++)
if(a[j]<mn)
{mn=a[j]; lsi=i; ldi=i+k-1;}
if(min<mn)
{min=mn;
ls=lsi;
ld=ldi;}}
fprintf(g,"%ld %ld %d",ls,ld,min);
fclose(f);
fclose(g);
return 0;}