Cod sursa(job #152486)

Utilizator dexter_dexMutascu Adrian - Dragos dexter_dex Data 9 martie 2008 15:03:26
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include<fstream.h>  
  
int i,j,ifin,jfin,n,k,v[50000];  
  
long long h=-30000000000,s=0;  
   
 int main()  
   
 {  
   
 ifstream f("secv2.in");  
   
 ofstream g("secv2.out");  
   
 f>>n>>k;  
   
 for(i=1;i<=n;i++)f>>v[i];  
   
 for (i=1;i<=n;i++)
      {s+=v[i];
       if (s>h&&i>=k)
          {h=s;
           jfin=i;}
      }  
 s=0;
 h=-30000000000;   
 for (i=jfin;i>0;i--)
      {s+=v[i];
       if (s>h&&(jfin-i+1)>=k)
           {h=s;
            ifin=i;}
      }  
   
 g<<ifin<<" "<<jfin<<" "<<h;  
   
 f.close();  
   
 g.close();  
   
 return 0;  
   
 }