Cod sursa(job #271177)

Utilizator dinuddinu dan dinud Data 4 martie 2009 22:42:19
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include<stdio.h>
int v,n,i,s,sa,pmax,imax,pi,pimax,max;

int main(){
 FILE *f=fopen("ssm.in","r");
 FILE *g=fopen("ssm.out","w");
 fscanf(f,"%d",&n);
 fscanf(f,"%d",&v);
 sa=v;
 max = sa;
 imax = 1;
 pi = 1;
 for(i=2;i<=n;i++) {
    fscanf(f,"%d",&v);
    if(sa+v>=v){
       s=sa+v;
    }
    else {
       s=v;
       pi = i;
    }

    if (s>max) {
      max = s;
      imax = i;
      pimax = pi;
    }
    sa = s;
 }
 fprintf(g,"%d %d %d",max,pimax,imax);
 fclose(g);
 fclose(f);
 return 0;
}