Pagini recente » Cod sursa (job #2769735) | Cod sursa (job #2144705) | Cod sursa (job #2355406) | Cod sursa (job #2854162) | Cod sursa (job #1464096)
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <limits.h>
using namespace std;
int main()
{
freopen("ssm.in", "r", stdin);
freopen("ssm.out", "w", stdout);
int maxim = INT_MIN;
int n;
int sum = 0;
int a = 0;
int b = 0;
int max1 = 0, max2 = 0;
scanf("%i\n", &n);
for(int k = 0; k < n; k++)
{
int x;
scanf("%i ", &x);
if(sum < 0)
{
a = k + 1;
sum = x;
}
else
{
sum += x;
}
if(sum > maxim)
{
maxim = sum;
max1 = a;
max2 = k + 1;
}
}
printf("%i %i %i", maxim, max1, max2);
return 0;
}