Pagini recente » Cod sursa (job #2851028) | Cod sursa (job #1344099) | Cod sursa (job #133413) | Cod sursa (job #398762) | Cod sursa (job #2457579)
#include <iostream>
#include <cstdio>
#include <climits>
using namespace std;
int main()
{
freopen("ssm.in", "r", stdin);
freopen("ssm.out", "w", stdout);
int n, nr;
int maxim = INT_MIN, sum = 0, indiceMin, indiceMax, aux;
cin >> n;
for(int i = 0; i < n; i++)
{
cin >> nr;
if (sum < 0)
{
sum = nr;
aux = i;
}
else sum += nr;
if (maxim < sum)
{
maxim = sum;
indiceMin = aux;
indiceMax = i;
}
}
cout << maxim << " " << indiceMin + 1 << " " << indiceMax + 1;
}