Pagini recente » Cod sursa (job #1443273) | Cod sursa (job #49669) | Cod sursa (job #1588103) | Cod sursa (job #84096) | Cod sursa (job #2263710)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int n, i, x, maxi, s, st, stm, enm;
int main()
{
maxi = -0x3f3f3f3f;
f >> n;
st = 1;
for(i = 1; i <= n; i ++)
{
f >> x;
s += x;
if(s > maxi)
{maxi = s; stm = st; enm = i;}
if(s < 0)
{s = 0; st = i+1;}
}
g << maxi << ' ' << stm << ' ' << enm << '\n';
f.close();
g.close();
return 0;
}