关注
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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 怎么给家人解释你的工作? #
10636次浏览 74人参与
# 应届生被毁约被毁意向了怎么办 #
45725次浏览 279人参与
# 快手技术岗信息交流阵地 #
2630次浏览 26人参与
# 你的mentor是什么样的人? #
15600次浏览 110人参与
# 牛客周边新品开箱 #
10128次浏览 90人参与
# 帮我看看,领导说这话什么意思? #
20251次浏览 98人参与
# 求职中的尴尬瞬间 #
3498次浏览 42人参与
# 牛友的志愿填报指南 #
34592次浏览 185人参与
# 国企还是互联网,你怎么选? #
169612次浏览 1271人参与
# 牛客树洞,我想对你说 #
8263次浏览 93人参与
# 机械人集合!你是什么工程师? #
19616次浏览 91人参与
# 如何KTV领导 #
72389次浏览 502人参与
# 大疆工作体验 #
18520次浏览 85人参与
# 今年形式下双非本找得到工作吗 #
237232次浏览 1433人参与
# 三一集团提前批进度交流 #
38145次浏览 225人参与
# 求职低谷期你是怎么度过的 #
12362次浏览 246人参与
# 26届秋招公司红黑榜 #
27640次浏览 113人参与
# 校招泡的最久的公司是哪家? #
12427次浏览 80人参与
# 从哪些方向判断这个offer值不值得去? #
16251次浏览 188人参与
# 得物app工作体验 #
28035次浏览 64人参与
# 大厂无回复,继续等待还是奔赴小厂 #
247679次浏览 1633人参与
查看9道真题和解析
美的集团公司福利 720人发布