Pagini recente » Cod sursa (job #1972206) | Cod sursa (job #2457957) | Cod sursa (job #160365) | Cod sursa (job #80939) | Cod sursa (job #653982)
Cod sursa(job #653982)
#include <cstdio>
int a[6000005];
int main () {
int n, i,j,sc,sm=-999999,x,y;
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
scanf("%d",&n);
for(i=1;i<=n;++i)scanf("%d",&a[i]);
if(n==1){
printf("%d 1 1",n);
return 0;
}
for(i=1;i<=n-1;++i){
sc=a[i];
for(j=i+1;j<=n;++j){
sc=sc+a[j];
if (sc>sm){
sm=sc;
x=i;
y=j;
}
}
}
printf("%d %d %d",sm,x,y);
return 0;
}