非连续最大子序列和

原题目：yhttps://www.nowcoder.com/practice/a2be806a0e5747a088670f5dc62cfa1e?tpId=230&tqId=1832016&ru=/activity/oj&qru=/ta/dynamic-programming/question-ranking

#include
using namespace std;
int main()
{
   long  int n;
    cin>>n;
  long  int a[n+1],dp[n+1];
    for(int i=1;i<=n;i++)
        cin>>a[i];
  memset(dp,0,sizeof (dp));//初始化dp数组
    dp[1]=a[1];
    for(long int i=2;i<=n;i++)
    {
        dp[i]=max(dp[i-2]+a[i],dp[i-1]);
    }
    cout<