Muddy roads2
来源:互联网 发布:淘宝买家退货率在哪看 编辑:程序博客网 时间:2024/05/18 11:04
时限:1000ms 内存限制:10000K 总时限:3000ms
描述:
雷磊同学每日都沉浸在彩票的世界里,因为他相信凭借他的数学和计算机水平可以使他的中奖几率大大的提高,他是这么想的,他买的彩票是N(2<= N <= 35)选M(1<= M <= N)的彩票,在每次买的时候他都会注意售票中心给出的当轮彩票的一些提示信息,诸如:必然包含哪些数,必然不包含哪些数,必然有2连出现,而没有3连出现等等(注意:例如2 3 4 应该算为3连,而不能算为2连)。为了提高选票的效率,他想编写一个程序,来通过条件给他选出哪些是可以买的彩票。
输入:
line 1 :两个数N和M;
line 2 :第一个数表示必然包含i个数,后i个数说明包含哪i个数。
line 3 :第一个数表示必然不包含i个数,后i个数说明不包含哪i个数。
line 4...3+M : 分别表示从2连到M连的情况各有几次(-1表示一定没有,0表示不确定)。
输出:
所有的可能的选法,按递增的顺序排列,每个选法一行。
输入样例:
10 7
2 1 7
2 9 4
1
-1
1
0
0
0
输出样例:
1 2 5 6 7 8 10
提示:
本回买的是10选7的彩票,必然包含10和7,必然不包含4和9,必然有1个2连和1个4连,必然没有3连。
输出可能的结果 1 2 5 6 7 8 10.
- Muddy roads2
- Muddy roads
- Muddy roads
- poj 2226 Muddy Fields
- POJ 2226 Muddy Field
- POJ2226 Muddy Fields
- poj 2226 Muddy Fields
- POJ-2226-Muddy Fields
- poj2226 - Muddy Fields
- POJ2226 Muddy Fields
- POJ-2226-Muddy Fields
- poj2226 Muddy Fields
- poj2226 Muddy Fields
- POJ2437 Muddy roads
- poj2226 Muddy Fields
- poj 2226Muddy Fields
- poj Muddy Fields
- POJ 2226 Muddy Fields
- Circle Through Three Points
- 微软C/C++ 编译器选项参考
- android学习笔记之BroadcastReceiver
- Scale
- 合并果子
- Muddy roads2
- HTTP, HyperText Transfer Protocol
- 简单的socket编程模版
- 对象序列化反序列化例子
- struts下通过过滤器进行权限控制
- FTP, File Transfer Protocol
- UDP, User Datagram Protocol
- Finding Bovine Roots
- TCP, Transmission Control Protocol