Cod sursa(job #606301)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 3 august 2011 19:13:23
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
#include<fstream.h>
long n,i,j=1,k=1,s,b,m=-1000,l=1,t;
int main()
{ifstream f("ssm.in");
ofstream g("ssm.out");
f>>n;
for(i=1;i<=n;i++)
     {f>>t;
     if(b>s)
            b=s,l=i;
     s+=t;
     if(m<s-b)
            m=s-b,k=i;
     if(l<=k)
            j=l;}
if(m<0)
     j=k;
g<<m<<" "<<j<<" "<<k;
return 0;}