Cod sursa(job #1541110)

Utilizator pincucatalinPincu Catalin pincucatalin Data 3 decembrie 2015 19:27:38
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include <cstdio>

using namespace std;
FILE *in=fopen ("ssm.in","r");
FILE *out=fopen ("ssm.out","w");

int x,sc=-1,smax=-2000000000,n,inc,sf,incc;
int main()
{
    for (int i=1;i<=n;i++)
    {
        fscanf (in,"%d",&x);
        if (sc<0)
        {
            sc=0;
            incc=i;
        }
        sc+=x;
        if (sc>smax)
        {
            inc =incc;
            sf=i;
            smax=sc;
        }
    }
    fprintf (out,"%d %d %d",smax,inc,sf);
    return 0;
}