Pagini recente » Cod sursa (job #105902) | Cod sursa (job #2786659) | Cod sursa (job #1404926) | Cod sursa (job #124283) | Cod sursa (job #2670212)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int v[6000001];
int main ()
{
int n, i, j, sm, im = 0, jm = 0;
fin >> n;
for (i = 1; i <= n; i++)
fin >> v[i];
sm = v[1];
im = 1;
jm = 1;
for (i = 1; i < n; i++)
{
int sc = 0;
for (j = i; j <= n; j++)
{
sc += v[j];
if (sc > sm)
{
sm = sc;
im = i;
jm = j;
}
}
}
fout << sm << ' ' << im << ' ' << jm;
return 0;
}