Cod sursa(job #1416041)

Utilizator PaulDurlaAndronie safafasafs PaulDurla Data 7 aprilie 2015 09:51:45
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include <fstream>
#include <iostream>
#include <cstring>
//6000001
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main()
{
    int n,a[11],best[11],bestSum=0,i=0;
    fin>>n;
    memset(best,0,sizeof(best));
    memset(a,0,sizeof(a));
    for(i=1;i<=n;i++)
    {
        fin>>a[i];
    }
    bestSum=a[1];
    for (i=1;i<n;++i)
    {
        best[i]=a[i];
        if (best[i]<best[i-1]+a[i])
            best[i]=best[i-1]+a[i];
        if (bestSum<best[i])
            bestSum=best[i];
    }
    fout<<bestSum;
    return 0;
}