Pagini recente » Cod sursa (job #2789461) | Cod sursa (job #569280) | Cod sursa (job #1881020) | Cod sursa (job #2875884) | Cod sursa (job #3194324)
#include <bits/stdc++.h>
using namespace std;
int s, sumMax, st, dr, stFinal, drFinal;
int main()
{
freopen("ssm.in", "r", stdin);
freopen("ssm.out","w",stdout);
int n;
cin >> n;
cin >> s;
for (int i = 1; i < n; i++)
{
int x; cin >> x;
if (s + x > x)
{
s = s + x;
dr++;
}
else
{
st = dr = i;
s = x;
}
if (s > sumMax)
{
sumMax = s;
stFinal = st;
drFinal = dr;
}
else if (s == sumMax)
{
if (stFinal == st)
{
if (dr - st + 1 < drFinal - stFinal + 1)
{
stFinal = st;
drFinal = dr;
}
}
}
}
cout << sumMax << " " << stFinal+1 << " " << drFinal+1;
return 0;
}