Cod sursa(job #268676)

Utilizator sigridMaria Stanciu sigrid Data 1 martie 2009 17:13:30
Problema Subsecventa de suma maxima Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.37 kb
#include<fstream.h>
#define dim -1000000

int main()
{
ifstream f("ssm.in");
ofstream g("ssm.out");

int n,i,x,sum,smax,p,u;

smax=dim;
sum=0;

f>>n;

for(i=1;i<=n;i++)
 {
  f>>x;

  if(sum<=0)
   {
    sum=x;
    p=i;
   }
   else sum+=x;

  if(sum>smax) smax=sum,u=i;
 }

g<<smax<<" "<<p<<" "<<u<<'\n';

f.close();
g.close();

return 0;
}