Cod sursa(job #627454)

Utilizator Luncasu_VictorVictor Luncasu Luncasu_Victor 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);
}