Pagini recente » Cod sursa (job #1542785) | Cod sursa (job #3339464) | Cod sursa (job #604948) | Cod sursa (job #598562) | Cod sursa (job #3334304)
#include <fstream>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int v[6000005];
int main()
{
int n, st, dr, maxi = 0, s = -1, start;
cin >> n;
for (int i = 1; i <= n; i++)
{
cin >> v[i];
}
for (int i = 1; i <= n; i++)
{
if (s < 0)
{
s = 0;
start = i;
}
s += v[i];
if (s > maxi)
{
maxi = s;
st = start;
dr = i;
}
}
cout << maxi << " " << st << " " << dr;
}