Pagini recente » Cod sursa (job #1869240) | Cod sursa (job #1672930) | Cod sursa (job #1983134) | Cod sursa (job #1441171) | Cod sursa (job #861907)
Cod sursa(job #861907)
#include <iostream>
#include <cstdio>
using namespace std;
#define inf 0x3f3f3f3f
long long maxim = -inf, S = 0;
int n, inceput, sfarsit, i, j, x;
int main(){
freopen("ssm.in", "r", stdin);
freopen("ssm.out", "w", stdout);
scanf("%d", &n);
for(i = 1; i <= n; i++){
scanf("%d", &x);
if(S < 0)
S = x, j = i;
else
S += x;
if(S > maxim)
maxim = S,
inceput = j,
sfarsit = i;
}
printf("%d %d %d\n", maxim, inceput, sfarsit);
return 0;
}