Cod sursa(job #56347)

Utilizator me_andyAvramescu Andrei me_andy Data 29 aprilie 2007 14:00:32
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include<fstream.h>

  long a[50001],s,c,smax,b,i,x,x1,x2,j,q;
  ifstream f("secv2.in");
  ofstream g("secv2.out");

int main()
{
 f>>x;
 f>>b;
 s=0;
 c=0;
 smax=-225000000;
 x1=0;
 x2=0;

for(i=1;i<=x;i++)
 {
   f>>a[i];
   if(a[i]<=0)
    c++;
}   
if(c==x)
{for(j=1;j<=x;j++)
  for(q=x;q>=1;q--)
 {c=0;
  for(i=j;i<=q;i++)
     s=s+a[i];
   if(s>smax)
   {
    smax=s;
    x1=j;
    x2=q;
   } 
}              
 g<<x1<<" "<<x2<<" "<<smax;


}
        else
        {
 for(i=1;i<=x;i++)
 {

 s=s+a[i];
  c++;
  if(s>smax && c>=b)
  {
	smax=s;
	x2=i;
	}
  if(s<0)
  { s=0;
	c=0;
	x1=i;
  }
 }
 g<<(x1+1)<<" "<<x2<<" "<<smax;
}
 f.close();
 g.close();
 return 0;

}