Pagini recente » Cod sursa (job #374182) | Cod sursa (job #2276157) | Cod sursa (job #1175857) | Cod sursa (job #176251) | Cod sursa (job #2684526)
#include <fstream>
using namespace std;
int main() {
int i, st, x, n, a, b, S = 0, Smax = 0, dr;
ifstream f("ssm.in");
f >> n;
st = 1;
dr = 0;
for (i = 1; i <= n; i++) {
f >> x;
S = S + x;
dr++;
if (S < 0) {
S = 0;
st = i + 1;
dr = i;
}
if (S > Smax) {
Smax = S;
a = st;
b = dr;
}
}
f.close();
ofstream g("ssm.out");
g << Smax << ' ' << a << ' ' << b;
g.close();
return 0;
}