Pagini recente » Cod sursa (job #678989) | Cod sursa (job #2378848) | Cod sursa (job #589596) | Cod sursa (job #2484252) | Cod sursa (job #2797648)
#include <fstream>
using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int main()
{
int n;
fin >> n;
int s = 0, k, sMax = -1, a = 1, b = 1;
int aMax = 1, bMax = 1;
for (int i = 1; i <= n; i ++) {
fin >> k;
if (s + k < k) {
a = i;
b = i;
s = k;
}
else {
s += k;
b = i;
}
if (sMax < s) {
aMax = a;
bMax = b;
sMax = s;
}
}
if (sMax < s) {
sMax = s;
aMax = a;
bMax = b;
}
fout << sMax << " " << a << " " << b;
return 0;
}