Cod sursa(job #265634)

Utilizator marinMari n marin Data 24 februarie 2009 10:22:19
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 kb
#include <stdio.h>
#define DIM 100
int i,max,x,n,p,u,S,P,U,Sa,Pa;


int main(){
  FILE *f = fopen("ssm.in","r");
  fscanf(f,"%d",&n);
  fscanf(f,"%d",&x);
  Sa = x;
  Pa = 1;
  max = x; p = 1; u = 1;

  for (i=2;i<=n;i++){
    fscanf(f,"%d",&x);
    if (x>Sa+x) {
      S = x;
      P = i;
      U = i;
    } else {
      S = Sa+x;
      P = Pa;
      U = i;
    }
    if (S>max) {
      max = S;
      p = P;
      u = U;
    }
    Sa = S;
    Pa = P;
  }
  fclose(f);

  FILE *g = fopen("ssm.out","w");
  fprintf(g,"%d %d %d",max,p,u);
  fclose(g);

  return 0;
}