Submission #8416332

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define Is(c) ('0'<=c && c<='9')
inline int read(){
	int x=0;bool f=0;char c=getchar();
	while(!Is(c)) f=c=='-',c=getchar();
	while(Is(c)) x=x*10+c-48,c=getchar();
	return f ? -x : x;
}
int x,y,z;
int A[5001],B[5001],C[5001];
ll dp[2][3801][3801];
int main(){
//	freopen("b.in","r",stdin);
//	freopen("b.out","w",stdout);
	x=read(),y=read(),z=read();
	for(int i=1;i<=x+y+z;i++) A[i]=read(),B[i]=read(),C[i]=read();
	for(int i=1;i<=x+y+z;i++)
		for(int j=0;j<=y;j++)
			for(int k=0;k<=z;k++){
				dp[i%2][j][k]=0;
				if(j) dp[i%2][j][k]=max(dp[i%2][j][k],(ll)dp[(i-1)%2][j-1][k]+B[i]);
				if(k) dp[i%2][j][k]=max(dp[i%2][j][k],(ll)dp[(i-1)%2][j][k-1]+C[i]);
				if(i-j-k) dp[i%2][j][k]=max(dp[i%2][j][k],(ll)dp[(i-1)%2][j][k]+A[i]);
			}
	cout<<dp[(x+y+z)%2][y][z];
	return 0;
}

Submission Info

Judge Result