Pagini recente » Cod sursa (job #2999462) | Cod sursa (job #2484237) | Cod sursa (job #1434116) | Cod sursa (job #64796) | Cod sursa (job #3288615)
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int v[6000005],i,n,sum,is,ismax,ifmax,smax;
int main()
{
fin>>n;
for (i=1;i<=n;i++) fin>>v[i];
sum=-1;
for (i=1;i<=n;i++)
{
if (sum<0) {sum=0; is=i;}
sum+=v[i];
if (sum>smax) {smax=sum; ismax=is; ifmax=i;}
}
fout<<smax<<" "<<ismax<<" "<<ifmax;
return 0;
}