Cod sursa(job #316050)

Utilizator Anamaria20Cotirlea Anamaria Anamaria20 Data 18 mai 2009 09:11:26
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.93 kb
#include <stdio.h>  
  
FILE *f,*s;  
   
int v[500005];  
long int n,k,imin,maxmin;  
   
int min( long int a, long int b)  
{  
	int min=32000;  
    for(j=a;j<b;j++)  
    {  
        if(v[j]<min)  
            min=v[j];  
    }     
       
     return min;  
}     
   
int main()  
{  
    f=fopen("secventa.in","r");  
    s=fopen("secventa.out","w");  
      
    fscanf(f,"%ld %ld\n",&n,&k);  
       
    for(i=1;i<=n;i++)  
        fscanf(f,"%d ",&v[i]);  


    imin = 1;
    maxmin = min(imin, imin + k - 1);

    for(int j=2;j<=n-k+1;k++)  
    {  
         if(v[j+k-1]>maxmin)  
         {  
             int t = min(j, j + k - 1);
             if (t>maxmin)
             {
                maxmin = t;
                imin=j;
             }
         }     
    }     
        
    fprintf(s,"%ld %ld %d",imin,imin+k-1,maxmin);  
         
    fclose(s);  
         
    return 0;  
 }