Cod sursa(job #2908247)

Utilizator ClaudiuChelceaClaudiuChelcea ClaudiuChelcea Data 2 iunie 2022 12:58:16
Problema Subsecventa de suma maxima Scor 90
Compilator cpp-64 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;
}