Pagini recente » Cod sursa (job #1306532) | Cod sursa (job #1154668) | Cod sursa (job #725271) | Cod sursa (job #204312) | Cod sursa (job #720980)
Cod sursa(job #720980)
#include<stdio.h>
#include<assert.h>
#include<algorithm>
#include<vector>
using namespace std;
int main(){
assert(freopen("ssm.in", "r", stdin) != NULL);
assert(freopen("ssm.out", "w", stdout) != NULL);
int i, elements, sol, left = 1, right = 1, c_lf = 1, c_rt = 1, c_sum, aux;
scanf("%d",&elements);
scanf("%d", &sol);
c_sum = sol;
for(i = 2; i <= elements; ++i){
scanf("%d", &aux);
if(c_sum + aux >= aux){
++c_rt;
c_sum += aux;
}
else{
c_sum = aux;
c_rt = c_lf = i;
}
if(c_sum > sol){
left = c_lf;
right = c_rt;
sol = c_sum;
}
}
printf("%d %d %d", sol, left, right);
return 0;
}