Pagini recente » Cod sursa (job #839738) | Cod sursa (job #2361065) | Cod sursa (job #1092272) | Cod sursa (job #1524234) | Cod sursa (job #1455631)
#include <stdio.h>
int main(){
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
int N, S, Smax;
int x, i, start, start2, end;
scanf("%d ", &N);
S = Smax = 0;
start = start2 = 1;
for(i=1; i<=N; i++){
scanf("%d ", &x);
S += x;
if(S < 0){
S = 0;
start2 = i + 1;
} else {
if(S > Smax){
Smax = S;
end = i;
start = start2;
}
}
}
printf("%d %d %d",Smax, start,end);
return 0;
}