2021 RoboCom 世界机器人开发者大赛-本科组（复赛）

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

const int maxn=1100;

ll n,m,w[maxn],c[maxn],sumc=0;
ll dp[365*25*60];

int main(){
	scanf("%lld%lld",&n,&m);
	for(int i=1;i<=n;i++) scanf("%lld",&w[i]);
	for(int i=1;i<=n;i++) scanf("%lld",&c[i]),sumc+=c[i];
	//dp[i]表示获得i价值使用的最小容量
	memset(dp,0x3f,sizeof dp);
	dp[0]=0; 
	for(int i=1;i<=n;i++){
		for(int j=sumc;j>=c[i];j--){
			dp[j]=min(dp[j],dp[j-c[i]]+w[i]);
		}
	}
	for(int i=sumc;i>=0;i--){
		if(dp[i]<=m){
			cout<<i<<endl;
			return 0;
		}
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

const int maxn=1100;

ll a[4];

int main(){
	int _;scanf("%d",&_);
	while(_--){
		ll x1,y1,z1,x2,y2,z2;
		scanf("%lld%lld%lld",&x1,&y1,&z1);
		scanf("%lld%lld%lld",&x2,&y2,&z2);
		ll x=x1-x2,y=y1-y2,z=z1-z2;
		if(x%20||y%20||z%20){
			puts("-1");continue;
		}
		x=x/20,y=y/20,z=z/20;
		ll tx=(x%3+3)%3,ty=(y%3+3)%3,tz=(z%3+3)%3;
		if(tx!=ty||tx!=tz){
			puts("-1");continue;
		}
		if((x+y+z)!=0){
			puts("-1");continue;
		}
		a[1]=x,a[2]=y,a[3]=z;
		int num=0;
		if(x>0) num++;
		if(y>0) num++;
		if(z>0) num++;
		if(num==2) a[1]*=(-1),a[2]*=(-1),a[3]*=(-1);
		sort(a+1,a+1+3);
		ll ans=0;
	//	cout<<a[1]<<" "<<a[2]<<" "<<a[3]<<endl;
		ans=ans+-1*(a[2]);
		a[3]-=2*ans;
		ans=ans+abs(a[3])/3*2;
		printf("%lld\n",ans);
		//cout<<ans<<endl;
	}
	return 0;
}
/*#-2 1 1
4
25 30 35
65 10 15


100 200 300
200 180 220

100 100 100
0 0 0

777 888 999
777 888 999
##ans=
1
3
-1
0
*/