Pagini recente » Cod sursa (job #1052656) | Borderou de evaluare (job #375087) | Cod sursa (job #1090037) | Cod sursa (job #53863) | Cod sursa (job #3290275)
#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;
}