Pagini recente » Cod sursa (job #2107263) | Cod sursa (job #2109207) | Cod sursa (job #1900920) | Cod sursa (job #326548) | Cod sursa (job #1465165)
#include<cstdio>
using namespace std;
int v[6000010];
int main(){
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
int n,a=1,l=1,sum,maxim=-2000000000,amax,lmax,i;
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&v[i]);
sum=v[1];
for(i=2;i<=n;i++){
if(sum<0){
sum=v[i];
a=i;
l=1;
}
else{
sum+=v[i];
l++;
}
if(sum>maxim){
maxim=sum;
amax=a;
lmax=l;
}
}
printf("%d %d %d",maxim,amax,amax+lmax-1);
return 0;
}