Cod sursa(job #1442270)

Utilizator Cata.MariusMita Marius-Catalin Cata.Marius Data 24 mai 2015 21:12:39
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.66 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 = 1; 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];
        inceput=i;}
        else
        sume_partiale[i]=v[i]+sume_partiale[i-1];

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