Pagini recente » Cod sursa (job #140448) | Cod sursa (job #1235527) | Cod sursa (job #1437944) | Cod sursa (job #2134356) | Cod sursa (job #1503455)
#include <cstdio>
using namespace std;
const int inf = 0x3f3f3f3f;
int n,P1,p1,p2,smax = inf,maxx = -inf,sum;
int main(){
freopen("ssm.in", "r", stdin);
freopen("ssm.out", "w", stdout);
scanf("%d", &n);
int nr;
for(int i = 1; i <= n; ++i){
scanf("%d", &nr);
sum += nr;
if(sum <= smax){
smax = sum;
P1 = i;
}
if(sum - smax > maxx){
maxx = sum - smax;
p1 = P1 + 1;
p2 = i;
}
}
printf("%d %d %d\n", maxx, p1, p2);
return 0;
}