Cod sursa(job #1628084)

Utilizator DaniellDa Vinci Daniell Data 3 martie 2016 20:59:12
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int smax,sum,i,x,n,st,poz,g,lg;
int main()
{fin>>n;
for(smax=0,sum=0,st=1,poz=0,g=1,i=1;i<=n;i++)
{fin>>x;
if(sum<0)sum=x,st=i;
else{sum+=x;
if(smax<sum)smax=sum,poz=st,lg=i-st+1;}
}
fout<<smax<<" "<<poz<<" "<<lg+poz-1;

    return 0;
}