关注
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
相关推荐
06-27 15:25
苏州大学 设计 来泡池子了的退堂鼓鼓...:商机又出来了,借助ai啊,hr设置关键信息,ai筛选信息,直接推送合适的人,这样就不用看很多,剩下那些不合适的直接自动回复:您的简历信息与hr需求不符。
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 如何准备秋招 #
11111次浏览 192人参与
# 软开人,秋招你打算投哪些公司呢 #
100886次浏览 945人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
22344次浏览 185人参与
# 你觉得实习能学到东西吗 #
16116次浏览 381人参与
# 秋招什么时候开投比较合适? #
6762次浏览 146人参与
# 实习,不懂就问 #
28069次浏览 450人参与
# 每个月的工资都是怎么分配的? #
14285次浏览 312人参与
# 你觉得实习只能是打杂吗? #
192425次浏览 1223人参与
# 你们公司几号发工资 #
18952次浏览 128人参与
# 你觉得现在还能进互联网吗? #
4562次浏览 99人参与
# 非技术岗简历怎么写 #
216843次浏览 2918人参与
# 预测一下26届秋招形势 #
24663次浏览 239人参与
# 技术岗笔试题求解 #
75445次浏览 974人参与
# 你最近一次加班是什么时候? #
67854次浏览 346人参与
# 高考出分的那一天,我__ #
16404次浏览 267人参与
# 聊聊你的职场新体验 #
161410次浏览 1391人参与
# 打工人的精神状态 #
54040次浏览 987人参与
# 大家实习每天都在干啥 #
82859次浏览 506人参与
# 米哈游工作体验 #
17767次浏览 116人参与
# 来聊聊你认为的薪资天花板是哪家? #
30871次浏览 174人参与
# 机械实习一天多少钱合适? #
28981次浏览 176人参与