Cod sursa(job #2473934)

Utilizator PodieDohotariu Adrian Podie Data 14 octombrie 2019 15:07:12
Problema Subsecventa de suma maxima Scor 90
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.48 kb
#include <stdio.h>

#include <stdlib.h>



int main(){

  int n,a,smax,st,dr,i,sc,x;

  FILE *fin,*fout;

  fin=fopen("ssm.in","r");

  fout=fopen("ssm.out","w");

  fscanf(fin,"%d",&n);

  x=1;

  sc=smax=-1000000000;

  for(i=0;i<n;i++){

    fscanf(fin,"%d",&a);

    if(sc<0){

      sc=0;

      x=i+1;

    }

    sc+=a;

    if(sc>smax){

      st=x;

      dr=i+1;

      smax=sc;

    }

  }

  fprintf(fout,"%d %d %d",smax,st,dr);

  fclose(fin);

  fclose(fout);

  return 0;

}