Cod sursa(job #2290301)

Utilizator lianalunganalia mihaila lianalungana Data 26 noiembrie 2018 11:41:24
Problema Subsecventa de suma maxima Scor 70
Compilator c-64 Status done
Runda Arhiva educationala Marime 0.54 kb
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n , a , i , sc , smax , poz1=1 , poz2=1;
    FILE *fin,*fout;
    fin=fopen("ssm.in","r");
    fout=fopen("ssm.out","w");
    fscanf(fin,"%d",&n);
    smax=1<<31;
    sc=0;
    for(i=0;i<n;i++){
       fscanf(fin,"%d",&a);
       if(a>sc+a){
          sc=a;
          poz1=i;
       }else{
         sc+=a;
       }
       if(sc>smax){
          smax=sc;
          poz2=i;
       }
    }
    fprintf(fout,"%d %d %d", smax , poz1+1 , poz2+1);
    fclose(fin);
    fclose(fout);
    return 0;
}