Cod sursa(job #281082)
| Utilizator |  Balasa 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;
}
