Cod sursa(job #811916)

Utilizator lehman97Dimulescu David lehman97 Data 13 noiembrie 2012 10:07:35
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include <iostream>
#include <stdio.h>

using namespace std;

FILE *f=fopen("problema1.in","r");
FILE *g=fopen("problema1.out","w");

int sum[1000],v[1000],i,n,bg,en,j,a=2;



int main()
{
    fscanf(f,"%d",&n);
    sum[0]=0;
    for(i=1;i<=n;i++)
    {
        fscanf(f,"%d",&v[i]);
        sum[i]=sum[i-1]+v[i];
    }
    int mx=0;
    for(i=n;i>=1;i--)
    for(j=0;j<=i-1;j++)
    if(sum[i]-sum[j]>mx)
    {
        mx=sum[i]-sum[j];
        bg=j+1;
        en=i;
    }
    fprintf(g,"%d ",mx);
    fprintf(g,"%d ",bg);
    fprintf(g,"%d",en);

    fclose(g);
    return 0;
}