Cod sursa(job #1577769)

Utilizator GeorgeCalinPetruta George-Calin GeorgeCalin Data 23 ianuarie 2016 20:08:46
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.61 kb
#include <stdio.h>
#include <climits>

using namespace std;

FILE *f,*g;

int main ()
{
    f=fopen("ssm.in","r");
    g=fopen("ssm.out","w");
    int smax,si,n,i,nr,in,inh,sf;
    si=0;
    smax=INT_MIN;
    fscanf(f,"%d",&n);
    for (i=1; i<=n; i++)
    {
        fscanf(f,"%d",&nr);
        if (si<0)
        {
            si=nr;
            inh=i;
        }
        else
            si+=nr;
        if (si>smax)
        {
            smax=si;
            in=inh;
            sf=i;
        }
    }
    fprintf(g,"%d %d %d",smax,in,sf);
    fclose(f);
    fclose(g);
    return 0;
}