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