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