做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 1237. -- NOIP2002:选数

1237: NOIP2002:选数

时间限制: 0 Sec  内存限制: 128 MB
提交: 171  解决: 82
[上一题][提交][讨论版][状态][下一题]

题目描述

        已知  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

提示

NOIP2002普及组第二题

标签

[上一题][提交][讨论版][状态][下一题]