Cod sursa(job #2290299)

Utilizator Mihai.MocanuMihai mmm Mihai.Mocanu Data 26 noiembrie 2018 11:37:48
Problema Subsecventa de suma maxima Scor 85
Compilator c-32 Status done
Runda Arhiva educationala Marime 0.48 kb
#include <stdlib.h>
#include <stdio.h>

int main(){
  int n,i,sc,x,y,si,scmax,a;
  FILE *fin,*fout;
  fin=fopen("ssm.in","r");
  fout=fopen("ssm.out","w");
  fscanf(fin,"%d",&n);

  sc=0;
  scmax=-1000000000;
  x=-1;
  y=-1;
  for(i=1;i<=n;i++){
    fscanf(fin,"%d",&a);
    if(0>sc){
      sc=a;
      si=i;
    }else{
      sc+=a;
    }
    if(sc>scmax){
      scmax=sc;
      x=si;
      y=i;
    }
  }

  fprintf(fout,"%d %d %d",scmax,x,y);

  fclose(fin);
  fclose(fout);
  return 0;
}