Pagini recente » Cod sursa (job #2208678) | Monitorul de evaluare | Istoria paginii utilizator/raressarb | Istoria paginii utilizator/vladaturcan | 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;
}