Cod sursa(job #881508)
Utilizator | FMI Razvan Birisan TheNechiz | Data | 18 februarie 2013 09:31:42 |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.53 kb |
# include <fstream>
# include <limits>
using namespace std;
main()
{
ifstream in("ssm.in");
int S,N,i,temp,inc,sf,sum=0,smax = numeric_limits<int>::min();
in >> N;
for( i = 0 ; i < N ; ++i )
{
in >> S;
if( sum < 0 )
sum = S,temp = i;
else
sum += S;
if( smax < sum )
smax = sum , inc = temp+1 , sf = i+1;
}
ofstream out("ssm.out");
out << smax << ' ' << inc << ' ' << sf;
in.close();
out.close();
}