Cod sursa(job #504216)
Utilizator | Data | 27 noiembrie 2010 09:58:16 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 80 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.37 kb |
#include <stdio.h>
int x, i, sf, ic, pc, s, max,n;
int main(){
freopen("ssm.in","r",stdin);
freopen ("ssm.out","w",stdout);
scanf ("%d",&n);
scanf ("%d",&x);
max=x; s=x; ic=1; sf=1; pc=1;
for (i=2;i<=n;i++){
scanf ("%d",&x);
if (s>0) s=s+x;
else{ s=x;
pc=i;}
if (s>max){
ic=pc;
sf=i;
max=s;}}
printf ("%d %d %d",max,ic,sf);
return (0);}