Pagini recente » Cod sursa (job #2452530) | Cod sursa (job #3288485) | Cod sursa (job #544418) | Cod sursa (job #2827929) | Cod sursa (job #2154837)
#include <fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int maxSum = -2147483648, sum, i, n, x, beg, endi, idx;
int main()
{
in >> n;
for(i = 1; i <= n; i++) {
in >> x;
if(sum < 0) sum = x, idx = i;
else sum += x;
if(maxSum < sum) maxSum = sum, beg = idx, endi = i;
}
out << maxSum << " " << beg << " " << endi;
in.close(); out.close();
return 0;
}