Pagini recente » Cod sursa (job #2685875) | Cod sursa (job #628831) | Cod sursa (job #165583) | Cod sursa (job #2976966) | Cod sursa (job #2509554)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main()
{
int i, j, n, s, M, st, dr, p, x;
fin >> n;
fin >> x;
s = M = 0;
st = dr = p = 1;
if (s < 0) {s = 0; p = 2;}
for (i = 2; i <= n; i++)
{
fin >> x;
s += x;
if (s > M)
{
M = s;
dr = p;
st = i;
}
if (s < 0)
{
p = i + 1;
s = 0;
}
}
fout << M << " " << dr << " " << st;
return 0;
}