Pagini recente » Cod sursa (job #1757751) | Cod sursa (job #1242974) | Cod sursa (job #2972945) | Cod sursa (job #737089) | Cod sursa (job #2693295)
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
long long n, i, j = 1, a, sp = 0, sm = 0, maxi, st, dr;
int main()
{
f >> n >> a;
sp = a;
maxi = sp;
st = dr = 1;
if (sp < sm) {
sm = sp;
j = 2;
}
for (i = 2; i <= n; i++) {
f >> a;
sp += a;
if (sp - sm > maxi) {
maxi = sp - sm;
st = j;
dr = i;
}
if (sp < sm) {
sm = sp;
j = i + 1;
}
}
g << maxi << ' ' << st << ' ' << dr;
return 0;
}