Cod sursa(job #286557)

Utilizator RoswenRus Alexandru Roswen Data 23 martie 2009 21:53:34
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<stdio.h>
FILE *f;  
long n,k,ps,pd,i,j,g;  
int max,m,v[500000],r[500000];  
int main()  
{  
 f=fopen("secventa.in","r");  
 freopen("secventa.out","w",stdout);  
 fscanf(f, "%d%d", &n, &k);  
 for(i=1;i<=n;i++)  
   fscanf(f, "%d", &v[i]);  
 for(i=1;i<=n;i++)  
    {  
      m=32001;  
      for(j=i;j<=k+i-1;j++)  
       if(m>v[j]) m=v[j];  
      r[i]=m;  
      }  
   max=0;  
  for(i=1;i<=n-k+1;i++)  
      if(r[i]>max)  
        {  
          max=r[i];  
          ps=i;  
          pd=i+k-1;  
        }  
   printf("%ld %ld %d", ps, pd, max);  
   return 0;  
  }