NOIP2002普及复赛-2.选数

题目内容

题目描述

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

  1<= n <= 20,k < n

  1<= xi <= 5000000

输入描述

    输入文件名为 selectNumber.in,

    输入共两行:第一行为n 和 k,用空格隔开;

     第二行为n 个整数,用空格隔开。

输出描述

    输出文件名为 selectNumber.out.
     共一行,一个整数(满足条件的种数)

样例输入

4 3 3 7 12 19

样例输出

1

提示

提交评测
请登录后再操作

题目描述

NOIP2002普及复赛-2.选数
1048
0
8-1~11
25
21
84%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在