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<