C.Basketball Exercise
题意:
两排运动员的身高,选出运动员使总身高最大(不能出现有两个运动员是连续痛一排的,只能挨着的两个运动员是不同排位的),输出得到的最大总身高;
思路:
dp哈
AC代码:
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll dp[4][131420];
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
int n,m;
cin>>n;
for(int i=1; i<=n; i++)
cin>>dp[1][i];
for(int i=1; i<=n; i++)
cin>>dp[2][i];
dp[0][0]=0;
dp[1][0]=0;
dp[2][0]=0;
ll maxx=-1;
for(int j=1; j<=n; j++)
{
dp[1][j]=max(dp[1][j-2]+dp[1][j],max(dp[1][j-1],dp[2][j-1]+dp[1][j]));
dp[2][j]=max(dp[2][j-2]+dp[2][j],max(dp[2][j-1],dp[1][j-1]+dp[2][j]));
maxx=max(maxx,dp[1][j]);
maxx=max(maxx,dp[2][j]);
}
cout<<maxx;
return 0;
}