C++連続サブ配列の最大和
539 ワード
/**
a[0,...,n-1], ( >=1)
*/
#include
using namespace std;
int main(){
int n;
cin>>n;
int *a=new int[n];
for(int i=0;i>a[i];
}
if(n==1){
cout<=0? dp[i]+array[i+1],array[i+1])
の はdp の である
**/
int *dp=new int[n];
dp[0]=a[0];
int max_value=dp[0];
for(int i=1;i=0)? dp[i-1]+a[i]:a[i];
max_value=max(max_value,dp[i]);
}
cout<