Pagini recente » Cod sursa (job #1114225) | Cod sursa (job #31237) | Cod sursa (job #2766126) | Cod sursa (job #1871875) | Cod sursa (job #3287021)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n, s, smax, p, st, dr;
int main()
{
int i, x;
fin >> n >> x;
smax = s = x;
st = dr = p = 1;
if (s < 0)
{
s = 0;
p = 2;
}
for (i = 2 ; i <= n ; i++)
{
fin >> x;
s += x;
if (s > smax)
{
smax = s;
st = p;
dr = i;
}
else if (s < 0)
{
s = 0;
p = i + 1;
}
}
fout << smax << " " << st << " " << dr;
return 0;
}