站外题2求助
查看原帖
站外题2求助
927587
A_Dog_Of_Arlecchino楼主2024/8/15 10:24

鲲鲲有 nn 个硬币,每个硬币有不同的价值 wiw_i ,他想购买商店里一个价钱为 kk 的物品,但是店家很奇怪,不给找零,现在他应该凑哪些硬币,使得其价值总和刚好为 kk 呢? 如果不能凑出价值 k ,输出NO;

如果能凑出价值 kk ,输出YES,接下来一行输出若干个数,表示使用的硬币的价值,每个数之间用空格隔开,如果有多组解,输出硬币编号最小的那组。(也就是该解的值对应的编号字典序最小) 1≤n≤20,1≤k≤109,1≤wi≤1091≤n≤20,1≤k≤109,1≤w_i≤109。

2024/8/15 10:24
加载中...