A21374.[TJOI2011] 构造矩阵

提高+/省选-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

要求构造一个 n×mn\times m0101 矩阵,满足每一行中 11 的个数分别为 r1,r2,,rnr_1,r_2,\ldots,r_n ,每一列中1的个数为 c1,c2,,cmc_1,c_2,\ldots,c_m

在此基础上要求字典序最小。两个矩阵比较字典序时先比较第一行,第一行相等再比较第二行……

输入格式

第一行输入两个整数 n,mn,m

第二行输入 nn 个整数 r1,r2,,rnr_1,r_2,\ldots,r_n

第三行输入 mm 个整数 $c_1,c_2,\ldots,c_m $。

输出格式

输出一个 n×mn\times m 的矩阵。

输入输出样例

  • 输入#1

    2 3
    2 1 
    1 0 2 
    

    输出#1

    101
    001
    

说明/提示

对于 100%100\% 的数据 n,m100n,m\le 100

首页