Pagini recente » Cod sursa (job #2770458) | Cod sursa (job #567537) | Cod sursa (job #3192939) | Cod sursa (job #1578358) | Cod sursa (job #1437370)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int s[6000001], mx, mx1, mx2;
int main()
{
int n;
f >> n;
for (int i = 1; i <= n; i++) {
int x;
f >> x;
s[i] = s[i-1] + x;
}
for (int j = 1; j <= n; j++) {
for (int i = 1 + j; i <= n; i++) {
if (mx < s[i] - s[i-j]) {
mx = s[i] - s[i-j];
mx1 = i-j + 1;
mx2 = i;
}
}
}
g << mx << " " << mx1 << " " << mx2;
return 0;
}