关注
dalao可以帮忙看看第三题逻辑哪里错了吗。。。 int nums[10] = {0,2,5,5,4,5,6,3,7,6};
int main() {
int n, m;
cin >> n >> m;
vector<int> can(m);
for (int i = 0; i < m; i++) {
cin >> can[i];
};
sort(can.begin(), can.end(), greater<int>());
vector<int> dp(1+n, 0);
for (int i = 0; i < m; i++) {
int x = can[i], cost = nums[x];
for (int i = cost; i <= n; i++) {
if (i - cost == 0 || dp[i - cost] != 0)
dp[i] = max(dp[i], dp[i - cost] * 10 + x);
}
}
cout << dp[n] << endl;
}
查看原帖
点赞 3
相关推荐
牛客热帖
更多
正在热议
更多
# 秋招开始捡漏了吗 #
5336次浏览 27人参与
# 今年秋招还有金九银十吗 #
15453次浏览 115人参与
# “vivo”个offer #
44547次浏览 298人参与
# 秋招,不懂就问 #
327396次浏览 1963人参与
# 辞职后的日常 #
15155次浏览 83人参与
# 上班后,才发现大学__白学了 #
180次浏览 8人参与
# 满帮集团求职进展汇总 #
7508次浏览 70人参与
# 打工人的精神状态 #
100096次浏览 1304人参与
# 一人一个landing小技巧 #
126894次浏览 1462人参与
# 我和mentor的爱恨情仇 #
78811次浏览 434人参与
# 上班到公司第一件事做什么? #
98193次浏览 680人参与
# 秋招结束之后的日子 #
99465次浏览 1011人参与
# 海信求职进展汇总 #
84555次浏览 408人参与
# 学历or实习经历,哪个更重要 #
191968次浏览 1026人参与
# 实习期间如何提升留用概率? #
189248次浏览 1605人参与
# 被同事甩锅了怎么办 #
24844次浏览 100人参与
# 你见过哪些工贼行为 #
31297次浏览 151人参与
# 和mentor 1on1 都聊什么? #
3392次浏览 21人参与
# 校招生月薪1W算什么水平 #
47729次浏览 249人参与
# 你想留在一线还是回老家? #
63460次浏览 537人参与
# 入职第一天,你准备什么时候下班 #
88296次浏览 478人参与
