Pagini recente » Cod sursa (job #1437496) | Cod sursa (job #3199934) | Cod sursa (job #2046895) | Cod sursa (job #2663434) | Cod sursa (job #3195588)
#include <iostream>
#include <fstream>
using namespace std;
int sum[100005];
int main()
{
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int n,a,suma=0,st=1,dr=1,sst,sdr,maxx=0;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a;
if(sum[i-1]>=0)
{
sum[i]=sum[i-1]+a, dr++;
if(sum[i]>maxx)
{
maxx=sum[i];
sst=st;
sdr=dr;
}
}
else
sum[i]=a, st=i;
}
cout<<maxx<<" "<<st<<" "<<dr-1;
return 0;
}