Pagini recente » Cod sursa (job #2027890) | Cod sursa (job #2104009) | Cod sursa (job #661668) | Cod sursa (job #264098) | Cod sursa (job #1768117)
#include <cstdio>
using namespace std;
int main() {
#define INFI 0x3f3f3f3f
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
int n, i, x, s, maxi, start_secventa, sfarsit_secventa, secventa_inermediara;
s = 0;
maxi = -INFI;
scanf("%d",&n);
for ( i = 1; i <= n; ++i ) {
scanf("%d",&x);
if ( s > 0 ) s += x;
else {
s = x;
secventa_inermediara = i;
}
if ( s > maxi ) {
maxi = s;
start_secventa = secventa_inermediara;
sfarsit_secventa = i;
} else if ( s == maxi && sfarsit_secventa - start_secventa > i - secventa_inermediara ) {
start_secventa = secventa_inermediara;
sfarsit_secventa = i;
}
}
printf("%d %d %d",maxi,start_secventa,sfarsit_secventa);
return 0;
}