admin 管理员组

文章数量: 1184232

Algorithms—抽签

抽 签 你的朋友提议玩一个游戏：将写有数字的n个纸片放入口袋中，你可以从口袋中抽取4次纸片，每次记下纸片上的数字后都将其放回口袋中。如果这4个数字的和是m，就是你赢，否则就是你的朋友赢。你挑战了好几回，结果一次也没赢过，于是怒而撕破口袋，取出所有纸片，检查自己是否真的有赢的可能性。请你编写一个程序，判断当纸片上所写的数字是k1, k2, …, kn时，是否存在抽取4次和为m的方案。如果存在，输出Yes；否则，输出No。
限制条件 ：1 ≤ n ≤50 ； 1 ≤ m ≤10的8次方 ；1 ≤ ki ≤10的8次方

 输入
n = 3 
m = 10 
k = {1, 3, 5}
输出
Yes（例如4次抽取的结果是1、1、3、5，和就是10）
样例：
输入
n = 3 
m = 9 
k = {1, 3, 5}
输出
No（不存在和为9的抽取方案）


本文标签： Algorithms抽签

版权声明：本文标题：Algorithms—抽签 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://www.roclinux.cn/b/1693765057a241514.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。