13189029885

黄炎硕

#include<bits/stdc++.h> using namespace std; long long n,a[2005],f[2005]; signed main(){ cin>>n; for(int i=0;i<n;i++)cin>>a[i]; if(n==1){ cout<<a[0]; return 0; } f[0]=a[0]; f[1]=max(a[0],a[1]); for(int i=2;i<n;i++)f[i]=max(f[i-1],f[i-2]+a[i]); cout<<f[n-1]; return 0; }