Pagini recente » Cod sursa (job #1894100) | Cod sursa (job #2650932) | Cod sursa (job #2355586) | Cod sursa (job #872922) | Cod sursa (job #2622052)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n, s, st, prim, ultim, maxim = -1999999999;
int main()
{
fin >> n;
for(int i = 1; i <= n; i++)
{
int x;fin >> x;
s += x;
if(s > maxim)
{
maxim = s;
prim = st + 1;
ultim = i;
}
if(s < 0)
{
s = 0;
st = i;
}
}
fout << maxim << ' ' << prim << ' ' << ultim;
}