Cod sursa(job #2284472)

Utilizator MesterelMester Darius Mesterel Data 17 noiembrie 2018 11:10:24
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.42 kb
#include <iostream>
using namespace std;

int main(){
    int n,v[1000],i,dp[]
    int>>n;
    for (i=1; i<=n; ++i)
        cin>>v[i];
    dp[1]=v[1];
    start[1]=1;
    for (i=2; i<n; ++i){
        if(dp[i-1]>0){
            dp[i]=v[i]+dp[i-1];
            start[i]=start[i-1];
        } else {dp[i]=v[i];
            start[i]=i;
          }
    }
    if (dp[i]>dp[maxi])
        maxi=i;
    return 0;
}