Pagini recente » Cod sursa (job #1344287) | Cod sursa (job #1551985) | Cod sursa (job #1665755) | Cod sursa (job #384206) | Cod sursa (job #3194870)
#include <fstream>
using namespace std;
fstream fin ("ssm.in");
ofstream fout ("ssm.out");
int main()
{
long long n,i,f,smax=-1000000,imax,fmax;
fin>>n;
long long s;
i=1;
fin>>s;
for (int m=2; m<=n ; m++)
{
int x;
fin>>x;
if (x+s<x)
{
i=m;
f=m;
s=x;
}
else
{
f=m;
s+=x;
}
if (s>smax)
{
smax=s;
imax=i;
fmax=f;
}
}
fout<<smax<<" "<<imax<<" "<<fmax;
return 0;
}