Pagini recente » Cod sursa (job #1319006) | Cod sursa (job #1291124) | Cod sursa (job #428834) | Cod sursa (job #2313518) | Cod sursa (job #2568852)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
const int DIM = 6e6 + 1;
int v[DIM];
main()
{
int n;
fin >> n;
for(int i = 1; i <= n; ++i)
fin >> v[i];
int act = 1;
int l = 1;
int r = 1;
int best = v[1];
for(int i = 2; i <= n; ++i)
{
if(v[i - 1] > 0)
{
v[i] += v[i - 1];
}
else
{
act = i;
}
if(v[i] > best)
{
best = v[i];
l = act;
r = i;
}
}
fout << best << ' ' << l << ' ' << r << '\n';
}