whyTLE(悬关)
  • 板块学术版
  • 楼主Zjc20120331
  • 当前回复14
  • 已保存回复14
  • 发布时间2023/4/12 17:14
  • 上次更新2023/10/23 18:41:28
查看原帖
whyTLE(悬关)
654928
Zjc20120331楼主2023/4/12 17:14

其他平台题目,氵题

有一辆最大载重为 15 吨的货车。现一共有五件货品,重量分别是 W1, W2, W3, W4, W5,价值分别是 V1, V2, V3, V4, V5。现希望货车中装入的货物总价值越大越好。请你编写程序,帮助计算,在不超载的情况下,货车能够运输的货品最大总价值是多少?

TLE代码

#pragma GCC optimize("Ofast")//加了没加都没用
#include <bits/stdc++.h>
using namespace std;

int w[10], v[10];

int main(){
	for (int i = 1; i <= 5; i++){
		cin >> w[i];
	}
	for (int i = 1; i <= 5; i++){
		cin >> v[i];
	}
	int maxn = 0;
	for (int i = 0; i <= 1; i++){
		for (int j = 0; i <= 1; j++){
			for (int k = 0; k <= 1; k++){
				for (int l = 0; l <= 1; i++){
					for (int m = 0; m <= 1; m++){
						int sumw = i*w[1]+j*w[2]+k*w[3]+l*w[4]+m*w[5], sumv = i*v[1]+j*v[2]+k*v[3]+l*v[4]+m*v[5];
						if (sumw <= 15){
							maxn = max(maxn, sumv);
						}
					}
				}
			}
		}
	}
	cout << maxn;
	return 0;
}
小猴编程(49309151567327536)
2023/4/12 17:14
加载中...