Pagini recente » Cod sursa (job #2877668) | Cod sursa (job #1491878) | Cod sursa (job #957896) | Cod sursa (job #1664757) | Cod sursa (job #679024)
Cod sursa(job #679024)
//O (N ^ 2)
#include <cstdio>
#include <iostream>
using namespace std;
#define maxN 6000005
#define INF 0x3f3f3f3f
int N , x[maxN] , s[maxN];
int main ()
{
freopen ("ssm.in" , "r" , stdin);
freopen ("ssm.out" , "w" , stdout);
scanf ("%d" , &N);
for (int i = 1 ; i <= N ; ++i)
{
scanf ("%d" , &x[i]);
s[i] = s[i - 1] + x[i];
}
int sol = -INF , start , stop;
for (int i = 1 ; i <= N ; ++i)
for (int j = 0 ; j < i ; ++j)
{
int aux = s[i] - s[j];
if (aux > sol)
{
sol = aux;
stop = i;
start = j + 1;
}
}
printf ("%d %d %d" , sol , start , stop);
return 0;
}