Pagini recente » Cod sursa (job #255420) | Cod sursa (job #146202) | Cod sursa (job #297686) | Cod sursa (job #2680572) | Cod sursa (job #1958264)
#include <iostream>
#include <fstream>
#include <climits>
using namespace std;
int a[6000010];
int main()
{
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int n, i, s=-1, l=0, smax=INT_MIN, imax, lmax;
fin >> n;
for (i=1; i<=n; i++)
{
fin >> a[i];
if (s<0 || s+a[i]<0)
{
s=a[i];
l=1;
}
else
{
s+=a[i];
l++;
}
if (s>smax)
{
smax=s;
imax=i;
lmax=l;
}
}
fout << smax << " " << imax-lmax+1 << " " << imax;
return 0;
}