Cod sursa(job #653982)
| Utilizator | Data | 29 decembrie 2011 12:50:50 | |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 35 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.43 kb |
#include <cstdio>
int a[6000005];
int main () {
int n, i,j,sc,sm=-999999,x,y;
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
scanf("%d",&n);
for(i=1;i<=n;++i)scanf("%d",&a[i]);
if(n==1){
printf("%d 1 1",n);
return 0;
}
for(i=1;i<=n-1;++i){
sc=a[i];
for(j=i+1;j<=n;++j){
sc=sc+a[j];
if (sc>sm){
sm=sc;
x=i;
y=j;
}
}
}
printf("%d %d %d",sm,x,y);
return 0;
}