Cod sursa(job #349570)
Utilizator | Data | 20 septembrie 2009 09:37:56 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.33 kb |
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n, l, st, dr, sol, s;
int main()
{
int i, x;
fin>>n;
sol = -0x3f3f3f3f;
for (i = 1; i <= n; ++i)
{
fin>>x;
if (s < 0)
s = x, l = i;
else s += x;
if (s > sol)
sol = s, st = l, dr = i;
}
fout<<sol<<" "<<st<<" "<<dr;
}