Pagini recente » Cod sursa (job #1425560) | Cod sursa (job #2863986) | Cod sursa (job #1759583) | Cod sursa (job #1146606) | Cod sursa (job #3142976)
#include <iostream>
using namespace std;
const int INF = 2147483647;
int n, start, stop, maxSum = -INF, minSum, j, sum, x;
int main()
{
freopen("ssm.in", "r", stdin);
freopen("ssm.out", "w", stdout);
cin >> n >> sum;
minSum = sum;
for(int i = 2; 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;
}