Pagini recente » Cod sursa (job #1940463) | Cod sursa (job #2346376) | Cod sursa (job #182718) | Cod sursa (job #2325484) | Cod sursa (job #3148345)
#include <iostream>
#include <fstream>
#include <limits.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main() {
int arraySize, currentSum = 0, maxSum = INT_MIN, startingIndex = 0, finalIndex = 0, lastStartingIndex = 1;
fin >> arraySize;
for (int i = 1; i <= arraySize; ++i) {
int arrayNumber;
fin >> arrayNumber;
currentSum += arrayNumber;
if (currentSum > maxSum) {
maxSum = currentSum;
startingIndex = lastStartingIndex;
finalIndex = i;
}
if (0 > currentSum) {
currentSum = 0;
lastStartingIndex = i + 1;
}
}
fout << maxSum << ' ' << startingIndex << ' ' << finalIndex;
return 0;
}