刚睡醒,做点思维题活跃脑子。
简单的三维DP,很容易想到从大往小取,但贪心的话,每个颜色的下一个的大小也要考虑,比较麻烦,直接DP就完事了。
n<=200,复杂度n^3
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define re register
#define ls (o<<1)
#define rs (o<<1|1)
#define pb push_back
const double PI= acos(-1.0);
const int M = 200+7;
/*
int head[M],cnt=1;
void init(int n){cnt=1;for(int i=0;i<=n;i++)head[i]=0;}
struct EDGE{int to,nxt,w;}ee[M*2];
void add(int x,int y,int w){ee[++cnt].nxt=head[x],ee[cnt].w=w,ee[cnt].to=y,head[x]=cnt;}
*/
ll dp[M][M][M];
int tp[M];
int a[3][M];
ll ans=0;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
int R,G,B;
cin>>tp[0]>>tp[1]>>tp[2];
for(int i=0;i<=2;i++)
{
for(int j=1;j<=tp[i];j++)
cin>>a[i][j];
}
for(int i=0;i<=2;i++)sort(a[i]+1,a[i]+1+tp[i],greater<int>());
dp[0][0][0]=0;
for(int i=0;i<=tp[0];i++)
for(int j=0;j<=tp[1];j++)
for(int k=0;k<=tp[2];k++)
{
dp[i+1][j+1][k]=max(dp[i+1][j+1][k],dp[i][j][k]+a[0][i+1]*a[1][j+1]);
dp[i+1][j][k+1]=max(dp[i+1][j][k+1],dp[i][j][k]+a[0][i+1]*a[2][k+1]);
dp[i][j+1][k+1]=max(dp[i][j+1][k+1],dp[i][j][k]+a[1][j+1]*a[2][k+1]);
ans=max(ans,dp[i][j][k]);
}
cout<<ans<<endl;
return 0;
}