请点击这里登入noios 　 首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告　|　题库 记录 竞测 测试 闯关 作业 排名 团队 讨论　|　换肤　|　登入 注册
News >> 　　新增功能：各团队管理员可以发布本团队作业了 ()

From sina007 和为素数 描述 Description   　　已知 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）。 输入格式 Input Format   n , k （1<=n<=20，k＜n） x1,x2，…,xn （1<=xi<=5000000 输出格式 Output Format   一个整数（满足条件的种数）。 样例输入 Sample Input   4 3 3 7 12 19 样例输出 Sample Output   1 时间限制 Time Limitation   每个测试点1s 来源 Source   noip2002普及组第二题 Flag 　　 题号 　　P1128 类型(?) 　　数论 / 数值 通过 　　1人 提交 　　4次 通过率 　　25% 难度 　　2 提交 讨论 题解

Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj　关于　联系　帮助 　wtboj Information ---- Total Users : 1242 | Online Users / Processes : 0 / 95 | Processed Time : 29 ms | Server Time : 2025/4/27 8:33:53