第一届“话兰” 专辑比赛 赛时答疑帖
2024-02-01 13:26:15
发布于：广东
228阅读
0回复
0点赞
比赛已结束！
赛时说明
1.第4题#7有误，现将#7的数据公开，以便AK比赛
输入：10 20
1 9 8 7 6 5 9 8 0 7 6 5 9 7 5 4 2 8 7 6
比赛错误输出：10
正确输出：9
万分抱歉！
AK
恭喜 Macw07 用户ID：929871 首个AK比赛！
- 最后提交时间：13:12:39
用户警告
以下用户有作弊嫌疑，同时如对结果有异议请联系lan_chance：
ID：31****1 疑似抄袭AI生成的代码，已将其踢出排名，现通报！
请其它选手杜绝抄袭行为！
用户ID：389***8 、401***3、313***1、187***5、391***9
疑似抄袭 Yuilice 发布的题解
将扣除其 T7 的10分 (重新排名/踢出排名)
如有对判定不服者，请在此帖底下评论：
申诉格式： 我要申诉第~题，我为原代码作者。并说明理由！
如对比赛有疑问，可以在此帖底下回复
邀请码： XEJ2
前五！(最终排名)：
| 排名 | ID | 得分 | 参赛者 | 是否有作弊嫌疑 |
|---|---|---|---|---|
| 1 | 929871 | 450 | Macw07 | / |
| 2 | 4010083 | 440 | 坤坤 | 已扣除10分 T7 |
| 3 | 4039641 | 320 | 寤攗鮗囿瓊 | / |
| 4 | 2369314 | 232 | 廾匸 | / |
| 5 | 3561366 | 221 | 准 | / |
附：疑似抄袭代码（ ID：31****1 ）
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
struct GoldBar {
int start;
int length;
int value;
int cost;
};
int main() {
int L, n, B;
cin >> L >> n >> B;
vector<GoldBar> goldBars(n);
for (int i = 0; i < n; i++) {
cin >> goldBars[i].start >> goldBars[i].length >> goldBars[i].value >> goldBars[i].cost;
}
vector<vector<int>> dp(B + 1, vector<int>(L + 1, -1));
for (int i = 0; i <= B; i++) {
dp[i][0] = 0;
}
for (int i = 0; i < n; i++) {
for (int j = B; j >= goldBars[i].cost; j--) {
for (int k = goldBars[i].start + goldBars[i].length; k <= L; k++) {
if (dp[j - goldBars[i].cost][k - goldBars[i].length] != -1) {
dp[j][k] = max(dp[j][k], dp[j - goldBars[i].cost][k - goldBars[i].length] + goldBars[i].value);
}
}
}
}
int maxProfit = 0;
for (int i = 0; i <= B; i++) {
for (int j = 0; j <= L; j++) {
maxProfit = max(maxProfit, dp[i][j]);
}
}
if (maxProfit == 0) {
cout << -1 << endl;
} else {
cout << maxProfit/2+1 << endl;
}
return 0;
}
全部评论 7
我在比赛界面看到有位选手爆了个奇怪的错误“PE”，给那位选手建议下https://blog.csdn.net/k_koris/article/details/81562725
可以参考这个网站修改！2024-01-17 来自 广东
1
有帮助，赞一个