CF2118A.Equal Subsequences
入门
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
我们称一个 01 串(仅含有字符 0 和 1 的字符串)为好的,当且仅当其含有的子序列 101 和 010 的数量相同。请你构造一个长度为 n 的好的 01 串,使其含有的字符 1 的数量正好为 k。可以证明这总是可能的。
一个字符串 a 被称为是另一个字符串 b 的子序列,当且仅当 a 可以通过从 b 中删去一部分字符(可以是 0 个或全部字符)的操作得到。
输入格式
本题采用多测。输入的第一行是测试数据组数 t(1≤t≤500)。
对于每组数据,输入一行两个整数 n,k(1≤n≤100,0≤k≤n)。
输出格式
对于每组测试数据,输出一行一个 01 串,表示你构造的答案。如果有多解,输出任意一个。
输入输出样例
输入#1
5 4 2 5 3 5 5 6 2 1 1
输出#1
1010 10110 11111 100010 1
说明/提示
对于第一组测试数据,子序列 101 和 010 的数量都是 1,且字符串恰好包含 2 个 1。
对于第二组测试数据,子序列 101 和 010 的数量都是 2,且字符串恰好包含 3 个 1。
对于第三组测试数据,子序列 101 和 010 的数量都是 0,且字符串恰好包含 5 个 1。
输入解题思路,AI测评打分。不知道怎么写?