其他平台题目,氵题
有一辆最大载重为 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)