Pagini recente » Cod sursa (job #668887) | Cod sursa (job #2775384) | Cod sursa (job #2765874) | Cod sursa (job #2432473) | Cod sursa (job #3290276)
#include <fstream>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
// https://www.infoarena.ro/problema/ssm
int main()
{
int n;
cin >> n;
int x, previous, current, maxim, inceput, sfarsit;
cin >> x;
previous = x;
current = x;
maxim = x;
inceput = 1;
sfarsit = 1;
for (int i = 2; i <= n ; i++)
{
cin >> x;
if (previous >= 0)
current = previous + x;
else
{
current = x;
inceput = i;
}
previous = current;
if (current > maxim)
{
maxim = current;
sfarsit = i;
inceput = i;
}
}
cout << maxim << ' ' << inceput << ' ' << sfarsit;
return 0;
}