Problem 1593 --选数

1593: 选数

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $467$ 正确数量 $153$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 递归 搜索
已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:
3+7+12=22  3+7+19=29  7+12+19=38  3+12+19=34。
现在,要求你计算出和为素数共有多少种。
例如上例,只有一种的和为素数:3+7+19=29)。
n , k (1<=n<=20,k<n)
x1,x2,…,xn (1<=xi<=5000000
一个整数(满足条件的种数)。
4 3
3 7 12 19
1

推荐代码 查看1593 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 爱吃面条的小马哥 459378 2019-08-20 23:51:17
内存最少[$0 $KB] 只能过个样例~~~ 609205 2020-08-02 16:29:30
第一AC 时涛涛@计算机科学与技术162 72213 2017-03-18 19:45:40
第一挑战 时涛涛@计算机科学与技术162 72213 2017-03-18 19:45:40

赛题来源/所属竞赛 啊哈算法 图灵信息学算法中级班

竞赛编号 竞赛名称 竞赛时间 访问比赛
1806 2023-2024-2学期《计算机专业竞赛实训》寒假练习:啊哈算法题目【22计算机】 2024-01-18 00:00:00 请登录
1671 2021年下学年第12周周赛 2021-11-20 19:00:00 请登录
1346 大学生程序设计大赛模拟赛1 2021-05-10 19:25:00 请登录
1116 2017-2018-1学期15电信12班《Java编程技术》课程课下作业~ 2017-10-08 19:00:00 请登录
1084 2016-2017-2学期《C语言程序设计II》课程课下作业~ 2017-05-19 00:00:00 请登录