CF2118A.Equal Subsequences

入门

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

我们称一个 0101 串(仅含有字符 0\tt{0} 和 1\tt{1} 的字符串)为好的,当且仅当其含有的子序列 101\tt{101} 和 010\tt{010} 的数量相同。请你构造一个长度为 nn 的好的 0101 串,使其含有的字符 1\tt{1} 的数量正好为 kk。可以证明这总是可能的。

一个字符串 aa 被称为是另一个字符串 bb 的子序列,当且仅当 aa 可以通过从 bb 中删去一部分字符(可以是 00 个或全部字符)的操作得到。

输入格式

本题采用多测。输入的第一行是测试数据组数 tt(1≤t≤5001 \le t \le 500)。

对于每组数据,输入一行两个整数 n,kn,k(1≤n≤1001 \le n \le 100,0≤k≤n0 \le k \le n)。

输出格式

对于每组测试数据,输出一行一个 0101 串,表示你构造的答案。如果有多解,输出任意一个。

输入输出样例

  • 输入#1

    5
    4 2
    5 3
    5 5
    6 2
    1 1

    输出#1

    1010
    10110
    11111
    100010
    1

说明/提示

对于第一组测试数据,子序列 101\tt{101} 和 010\tt{010} 的数量都是 11,且字符串恰好包含 22 个 1\tt{1}。

对于第二组测试数据,子序列 101\tt{101} 和 010\tt{010} 的数量都是 22,且字符串恰好包含 33 个 1\tt{1}。

对于第三组测试数据,子序列 101\tt{101} 和 010\tt{010} 的数量都是 00,且字符串恰好包含 55 个 1\tt{1}。

输入解题思路,AI测评打分。不知道怎么写?

首页