Enumeration of Combinations
00からn−1n−1までのnn個の整数の中から異なるkk個の整数を選ぶ組み合わせを列挙してください。ただし、00からn−1n−1をそれぞれ2進数の00...0001、00...0010、00...0100、...、10...0000とし、選択した要素のビットごとの論理和を取ったものをその組み合わせの整数値とします。
Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
提交总数 | $2$ | 正确数量 | $2$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 | STL |
00からn−1n−1までのnn個の整数の中から異なるkk個の整数を選ぶ組み合わせを列挙してください。ただし、00からn−1n−1をそれぞれ2進数の00...0001、00...0010、00...0100、...、10...0000とし、選択した要素のビットごとの論理和を取ったものをその組み合わせの整数値とします。
入力は以下の形式で与えられます。
n k
d:e0 e1 ...
整数値ddの後にコロン:、続けて組み合わせに含まれる整数eieiを昇順で空白付きで出力してください。
5 3
7: 0 1 2
11: 0 1 3
13: 0 2 3
14: 1 2 3
19: 0 1 4
21: 0 2 4
22: 1 2 4
25: 0 3 4
26: 1 3 4
28: 2 3 4
本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
---|---|---|---|
算法最快[$3 $ms] | AOJ大管家 | 437047 | 2019-06-07 13:27:48 |
内存最少[$2020 $KB] | 计爱玲 | 362674 | 2019-01-30 16:26:30 |
第一AC | 计爱玲 | 362674 | 2019-01-30 16:26:30 |
第一挑战 | 计爱玲 | 362674 | 2019-01-30 16:26:30 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|