Cod sursa(job #653987)
Utilizator | Andrei Dan andreidan | Data | 29 decembrie 2011 12:52:27 |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 40 |
Compilator | cpp | Status | done |
Runda | avram_simulare_3 | Marime | 0.4 kb |
#include <cstdio>
long long a[6000000], s[1000000];
int main()
{
int n,i,su=0,max=-9999999,j,ini,ins;
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
scanf("%d", &n);
for(i=1;i<=n;++i){
scanf("%lld", &a[i]);
}
for(i=1;i<=n;++i){
su=0;
for(j=i;j<=n;++j){
su=su+a[j];
if(su>max) {max=su;ini=i;ins=j;}
}
}
printf("%d %d %d", max,ini, ins);
}