Pagini recente » Cod sursa (job #1939610) | Cod sursa (job #2915607) | Cod sursa (job #448127) | Cod sursa (job #1905355) | Cod sursa (job #373798)
Cod sursa(job #373798)
using namespace std;
#include <cstdio>
int main(){
int start,stop,x,n,sum=0,sumMax=-(1<<30),i,index;
freopen("ssm.in","r",stdin);
scanf("%d%d", &n,&x);
sum=x;
start=stop=1;
index=1;
for(i=2;i<=n;++i){
scanf("%d",&x);
if(sum<0)
sum=x,index=i;
else
sum+=x;
if(sum>sumMax)
sumMax=sum,start=index,stop=i;
}
freopen("ssm.out","w",stdout);
printf("%d %d %d",sumMax,start,stop);
return 0;
}