Pagini recente » Cod sursa (job #335896) | Cod sursa (job #1586814) | Cod sursa (job #193700) | Cod sursa (job #69725) | Cod sursa (job #678220)
Cod sursa(job #678220)
#include <cstdio>
#define INF 0x3f3f3f3f
int N,sume[6000010],bsum[6000010],minim,sumM=-INF,iminim,isumM;
void citire () {
scanf("%d",&N);
for (int i=1; i<=N; ++i)
scanf ("%d,",&sume[i]);
}
void suma () {
minim=sume[0]=0;
for (int i=1; i<N; ++i) sume[i] = sume[i] + sume[i-1];
for (int i=1; i<N; ++i) {
bsum[i] = sume[i] - minim;
if (minim > sume[i]) minim = sume[i];
if (sumM < bsum[i]){
sumM = bsum[i];
isumM = i;
}
}
minim=0;
for (int i=1; i<isumM; ++i)
if (minim > sume[i]) {
minim = sume[i];
iminim = i+1;
}
}
int main () {
freopen ("ssm.in","rt",stdin);
freopen ("ssm.out","wt",stdout);
citire();
suma();
printf("%d %d %d", sumM, iminim, isumM);
return 0;
}