Pagini recente » Cod sursa (job #92291) | Cod sursa (job #2230625) | Cod sursa (job #2191884) | Cod sursa (job #116795) | Cod sursa (job #2649966)
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int n;
int maxSum = -20000000, iMin, iMax, leftIndex = 0, initialSum = 0, initialMin = 0, answer;
fin >> n;
for (int i = 1; i <= n; ++i) {
int currentValue;
fin >> currentValue;
initialSum += currentValue;
answer = initialSum - initialMin;
if (answer > maxSum) {
maxSum = answer;
iMin = leftIndex + 1;
iMax = i;
}
if (initialSum < initialMin) {
initialMin = initialSum;
leftIndex = i;
}
}
fout << maxSum << " " << iMin << " " << iMax;
return 0;
}