Cod sursa(job #1577737)

Utilizator GeorgeCalinPetruta George-Calin GeorgeCalin Data 23 ianuarie 2016 19:25:15
Problema Subsecventa de suma maxima Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.78 kb
#include <stdio.h>
#include <climits>
using namespace std;

FILE *f,*g;

int v[50002];

int main ()
{
    f=fopen("ssm.in","r");
    g=fopen("ssm.out","w");
    int n,k,minim,max,i,poz,in,sf;
    fscanf(f,"%d ",&n);
    v[0]=0;
    for (i=1; i<=n; i++)
    {
        fscanf(f,"%d",&poz);
        v[i]=v[i-1]+poz;
    }
    /*for (i=1; i<=n; i++)
    {
        fprintf(g,"%d ",v[i]);
    }
    fprintf(g,"\n");*/
    max=INT_MIN;
    sf=1;
    in=1;
    for (i=1; i<=n; i++)
    {
        for(int j=i+1;j<=n;j++)
        {
            if(v[j]-v[i]>max)
            {
                in=i+1;
                max=v[j]-v[i];
                sf=j;
            }
        }
    }
    fprintf(g,"%d %d %d",max,in,sf);
    fclose(f);
    fclose(g);
    return 0;
}