Cod sursa(job #1463273)
| Utilizator | Data | 20 iulie 2015 17:31:57 | |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.54 kb |
#include <fstream>
using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int main()
{
int mx= -1000000, a, n, p=0, inc =1, fnl, ii;
fin >> n;
for (int i = 1; i<=n; i++)
{
fin >> a;
if (i == 1)p= a;
else if (p < 0)
{
ii = i;
p = a;
}
else p+=a;
if (p > mx)
{
mx = p;
inc = ii;
fnl = i;
}
}
fout << mx << ' ' << inc << ' ' << fnl;
return 0;
}
