Cod sursa(job #627454)
Utilizator | Data | 29 octombrie 2011 23:50:18 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.45 kb |
#include <stdio.h>
int n,p,u,max;
int main(){
int i,x;
freopen("test.in","r",stdin);
freopen("test.out","w",stdout);
scanf("%d",&n);
scanf("%d",&x);
int p1=1,u1=1,a=0,b=x;
p=1;u=1;max=x;
for(i=2;i<=n;i++){
scanf("%d",&x);
if(x>b+x){a=x; p1=i;u1=i;} else {u1=i; a=b+x; };
if(a>max){p=p1;u=u1;max=a;};
b=a;}
printf("%d %d %d\n",max,p,u);
}