Cod sursa(job #615142)

Utilizator AndreeaNNedelcu Andreea AndreeaN Data 8 octombrie 2011 18:33:50
Problema Subsecventa de suma maxima Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include <stdio.h>
#include<math.h>
FILE *f=fopen("ssm.in","r"),*g=fopen("ssm.out","w");
long long int n,s=0,a,max=-1000000000,b;
long int i,j,x1,x,y;

int main(){
    fscanf(f,"%lld",&n);
    fscanf(f,"%lld",&a);
    s=a; x=1;
    for(i=2; i<=n; i++){
        fscanf(f,"%lld",&b);
        if(s+b>=a){s=s+b;}
        else {
            s=b;
            x=i;
        }
        if(s>=max){
            max=s;
            x1=x;
            y=i;
        }
    }
    fprintf(g,"%lld %ld %ld",max,x1,y);

return 0;
}