Cod sursa(job #612487)
Utilizator | Data | 8 septembrie 2011 00:15:55 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.37 kb |
#include<stdio.h>
int main() {
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
int V,n,i,incsp=1,inc=1,sf=1,sp=0;
int smax = -int(2e9);
scanf("%i",&n);
for(i=1;i<=n;i++) {
scanf("%i",&V);
if(sp<0) {sp=0; incsp=i; }
sp+=V;
if(sp>smax) {
inc=incsp;
smax=sp;
sf=i; }
}
printf("%i %i %i",smax,inc,sf);
return 0;
}