Pagini recente » Cod sursa (job #1681360) | Cod sursa (job #1488297) | Cod sursa (job #435340) | Cod sursa (job #2466435) | Cod sursa (job #2068058)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
#define inf 2e9
int n, st, dr, x, s, rez;
int main()
{
fin>>n;
st=dr=1, rez=-inf;
for (int i=1; i<=n; i++)
{
fin>>x;
if (s==0) st=i;
s += x;
if (s < 0) st=dr=i, s=0;
else
{
rez = max(rez, s);
if (s==rez) dr = i;
}
}
fout<<rez<<' '<<st<<' '<<dr;
fout.close();
return 0;
}