Cod sursa(job #2075945)

Utilizator PinkiePie1189Preoteasa Mircea-Costin PinkiePie1189 Data 25 noiembrie 2017 21:17:26
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda dopaj_maxim Marime 0.51 kb
#include<stdio.h>
FILE*fin,*fout;
int main()
{
    fin=fopen("ssm.in","r");
    fout=fopen("ssm.out","w");
    int N;
    fscanf(fin,"%d",&N);
    int sum=0,st,dr;
    int bestsum=-1;
    for(int i=1;i<=N;i++)
    {
        int x;
        fscanf(fin,"%d",&x);
        if(sum<0)
        {
            st=i;
            sum=0;
        }
        sum+=x;
        if(sum>bestsum)
        {
            bestsum=sum;
            dr=i;
        }
    }
    fprintf(fout,"%d %d %d",bestsum,st,dr);
}