Cod sursa(job #1442259)

Utilizator Cata.MariusMita Marius-Catalin Cata.Marius Data 24 mai 2015 20:50:26
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include <iostream>
#include <fstream>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,j,v[1000],sume_partiale[1000],maxim,sfarsit,inceput;
int main ()
{
    fin>>n;
    for (int i = 0; i <= n; i++)
        fin>>v[i];
    sume_partiale[0]=v[0];
    maxim=v[0];
    for(int i=1;i<n;i++){
            if(v[i]>v[i]+sume_partiale[i-1])
            {
        sume_partiale[i]=v[i];
        sfarsit=i;}
        else
        sume_partiale[i]=v[i]+sume_partiale[i-1];

    if(maxim<sume_partiale[i])
        maxim=sume_partiale[i];
        inceput=i;
}
fout<<maxim;
fout<<inceput;
fout<<sfarsit;
}