Cod sursa(job #315301)

Utilizator DuxarFII-Stefan-Negrus Duxar Data 14 mai 2009 22:14:13
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1 kb
#include<fstream.h>
int a[500000];
long max,prim,ultim,im1,im2,n,k,i,min,j;

int main()
{
 ifstream f("secventa.in");
ofstream g("secventa.out");
f>>n>>k>>a[1];
im1=1;im2=k;  
      min=a[1];  
      for (i=2;i<=k;i++) 
          {  
               f>>a[i];  
               if (a[i]<min)  min=a[i];  
         }  
      max=min;  
   
      prim=1; ultim=k;  
   
      for (i=k+1;i<=n;i++)
          f>>a[i]; 
    
       for (i=k+1;i<=n;i++)  
           { 
          prim=prim+1; ultim=ultim+1;  
          if (min==a[prim-1])   
                {  
                min=a[i];  
               for (j=prim;j<=ultim;j++) 
                   if (a[j]<min) min=a[j];  
               if (min>max) {  
                                max=min;  
                               im1=prim;  
                                 im2=ultim;    
                              }
             }  
            }   
   
    g<<im1<<im2<<max;  
      f.close();  
      g.close();  
 return 0;
}