Pagini recente » Cod sursa (job #947744) | Cod sursa (job #1978034) | Cod sursa (job #470176) | Autentificare | Cod sursa (job #3290278)
#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, reset;
cin >> x;
previous = x;
current = x;
maxim = x;
inceput = 1;
sfarsit = 1;
reset = 1;
for (int i = 2; i <= n ; i++)
{
cin >> x;
if (previous >= 0)
current = previous + x;
else
{
current = x;
reset = i;
}
previous = current;
if (current > maxim)
{
maxim = current;
inceput = reset;
sfarsit = i;
}
}
cout << maxim << ' ' << inceput << ' ' << sfarsit;
return 0;
}