Pagini recente » Cod sursa (job #192915) | Cod sursa (job #2609112) | Cod sursa (job #2587295) | Cod sursa (job #1790329) | Cod sursa (job #3142974)
#include <iostream>
using namespace std;
const int INF = 2147483647;
int main()
{
freopen("ssm.in", "r", stdin);
freopen("ssm.out", "w", stdout);
int n; cin >> n;
int start, stop, maxSum = -INF, minSum = INF, j, sum = 0, x;
for(int i = 1; i <= n; ++i)
{
cin >> x;
sum += x;
if(sum - minSum > maxSum)
{
maxSum = sum - minSum;
start = j + 1;
stop = i;
}
if(sum < minSum)
{
minSum = sum;
j = i;
}
}
cout << maxSum << ' ' << start << ' ' << stop;
}