[USACO3.2] 01串 Stringsobits
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目背景
考虑排好序的 （）位二进制数。
题目描述
他们是排列好的，而且包含所有长度为 且这个二进制数中 的位数的个数小于等于 （）的数。
你的任务是输出满足长度为 ，且 的个数小于等于 的第 小的那个二进制数（保证这个数存在）。
例： 中，，含有 的个数为 。
输入格式
一行三个整数 。
输出格式
输出满足条件的第 小的二进制数。
样例 #1
样例输入 #1
5 3 19
样例输出 #1
10011
提示
题目翻译来自NOCOW。
USACO Training Section 3.2
北辰OI俱乐部算法提高班：动态规划专题（一）
- Status
- Done
- Problem
- 28
- Open Since
- 2023-11-25 0:00
- Deadline
- 2024-12-26 23:59
- Extension
- 24 hour(s)
