malic-2020年寒假热身-04 - Virtual Judge
//这个到第i名选手已经有a名选手用白棋、b名选手用黑棋的累计最大能力分数的总和dp[i][j][k].
#include<bits/stdc++.h>
using namespace std;
int white[1001];
int black[1001];
int dp[1001][16][16];
int main(){
int item=1;
while(scanf("%d%d",&white[item],&black[item])!=EOF){
item++;
}
for(int i=1;i<=item;i++){
for(int a=0;a<=15;a++){
for(int b=0;b<=15;b++){
if(a+b>i) continue;
if(a>0&&b>0)
dp[i][a][b]=max(dp[i-1][a][b],max(dp[i-1][a-1][b]+white[i],dp[i-1][a][b-1]+black[i]));
else if(a>0&&b==0)
dp[i][a][b]=max(dp[i-1][a][b],dp[i-1][a-1][b]+white[i]);
else if(a==0&&b>0)
dp[i][a][b]=max(dp[i-1][a][b],dp[i-1][a][b-1]+black[i]);
}
}
}
cout<<dp[item][15][15];
}