Cod sursa(job #268688)

Utilizator sigridMaria Stanciu sigrid Data 1 martie 2009 17:27:51
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.38 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,pp;

smax=dim;
sum=-1;

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,pp=p;
 }

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

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

return 0;
}