Cod sursa(job #152492)

Utilizator dexter_dexMutascu Adrian - Dragos dexter_dex Data 9 martie 2008 15:05:33
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<fstream.h>  
  
int i,j,ifin,jfin,n,k,v[50010];

long long h=-2000000000,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=-2000000000;
 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;  
   
 }