#P2727. [USACO3.2] 01串 Stringsobits
[USACO3.2] 01串 Stringsobits
题目背景
考虑排好序的 ()位二进制数。
题目描述
他们是排列好的,而且包含所有长度为 且这个二进制数中 的位数的个数小于等于 ()的数。
你的任务是输出满足长度为 ,且 的个数小于等于 的第 小的那个二进制数(保证这个数存在)。
例: 中,,含有 的个数为 。
输入格式
一行三个整数 。
输出格式
输出满足条件的第 小的二进制数。
5 3 19
10011
提示
题目翻译来自NOCOW。
USACO Training Section 3.2
相关
在以下作业中: