Cod sursa(job #2284490)
Utilizator | Data | 17 noiembrie 2018 11:15:01 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.44 kb |
#include <iostream>
using namespace std;
int main(){
int n ,v[1000],i,dp[1000],start[1000],maxi;
cin>>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;
}