纪中5日T1 1564. 旅游
2024-09-06 19:45:15
1564. 旅游
题目描述
输入N个数,从中选择一些出来计算出总和,问有多少种选法使得和为质数。
输入
第一行一个整数N。
第二行N个整数,表示这N个数的值。
输出
一个整数,表示方案数。
样例输入
4
1 1 2 7
样例输出
5
提示
【样例解释】
一共有12种选法:(1,1,2,7),(1,2,7),(2,7),(1,1,7),(1,7),(7),(1,1,2),(1,2),(2),(1,1),(1)和(),其中(1,1,2,7),(7),(1,2),(1,1),(2)为5种正确选法。
【限制】
1<=N<=50。
每个数不超过10,000。
Attention
以样例为例:
两个重复的1,可以放在一组中。
但是1,2不能有两组。
最新文章
- for(String s:v)
- 2.4G无线射频通信模块nRF24L01+开发笔记(基于MSP430RF6989与STM32f0308)(1.(2)有错误,详见更正)
- MVC采用HtmlHelper扩展和Filter封装验证码的功能
- java获取天气信息
- jquery 学习 (二)
- jmeter测试教程
- scrapy爬取西刺网站ip
- WinForm程序完全退出总结
- cJSON源码分析
- scrapyd和scrapyd-client使用教程
- 关于 Spring Security OAuth2 中 CORS 跨域问题
- 游戏中转盘概率的算法---python实现
- Redis 中 5 种数据结构的使用场景介绍
- 【bzoj2961】共点圆 k-d树
- OpenStack Grizzly详细安装指导
- SM30 客户端 有“不可修改”的状态
- kibana5.6源码分析3--目录结构
- Ionic2实战——按模块划分app 创建多module
- 20190129-‘abcdefgh’里面挑出3个字母进行组合,一共有多少组合
- python数据类型及其操作