Pagini recente » Borderou de evaluare (job #1284501) | Borderou de evaluare (job #2133111) | Cod sursa (job #3160679) | Cod sursa (job #511334) | Cod sursa (job #1875681)
#include <fstream>
#define DM 6000000
using namespace std;
ifstream fi ("ssm.in");
ofstream fo ("ssm.out");
int n, mx = -2000000, s = -2000000, a, st, ed, edp, stp;
int main ()
{
fi >> n;
for (int i = 1; i <= n; ++i)
{
fi >> a;
if (s >= 0)
{
s+=a;
edp = i;
}
else
{
s = a;
stp = i;
edp = i;
}
if (s > mx)
{
mx = s;
st = stp;
ed = edp;
}
}
fo << mx << ' ' << st << ' ' << ed;
return 0;
}