Pagini recente » Cod sursa (job #3033607) | Cod sursa (job #2472855) | Cod sursa (job #2157299) | Cod sursa (job #1418326) | Cod sursa (job #2851294)
#include <fstream>
using namespace std;
ifstream in ("ssm.in");
ofstream out ("ssm.out");
int v[6000001], sum[6000001] = {0};
int main()
{
int n, i, j, maxx, a, b;
in >> n;
for (i = 1; i <= n; i++)
{
in >> v[i];
sum[i] = sum[i-1] + v[i];
}
maxx = sum[2];
i = 2;
while (i <= n)
{
j=1;
while (j < i)
{
if (sum[i] - sum[j-1] > maxx)
{
maxx = sum[i] - sum[j-1];
a = j;
b = i;
}
j++;
}
i++;
}
out << maxx << " " << a << " " << b;
return 0;
}