Cod sursa(job #281082)

Utilizator p3t3r313Balasa Petrus p3t3r313 Data 13 martie 2009 19:29:15
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
#include <iostream>
#include <stdio>

int main()
{ long n,sc=0,smax=-100000,x,i,dr,s;
freopen ("ssm.in", "r", stdin);
freopen ("ssm.out", "w", stdout);
cin>>n;
for(i=1;i<=n;i++)
{
cin>>x;
if(sc==0)s=i;
sc+=x;
if(sc>smax)smax=sc;
else dr=i-1;
if(sc<0)sc=0;
}
cout<<smax<<" "<<s<<" "<<dr;
}