Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#814. [TJOI2011]构造矩阵

统计

题目描述

要求构造一个n*m的01矩阵,满足每一行中1的个数分别为r[1],r[2]……r[n],每一列中1的个数为c[1],c[2]……c[m]。
在此基础上要求字典序最小。两个矩阵比较字典序时先比较第一行,第一行相等再比较第二行……

输入格式:

第一行输入两个整数n,m
第二行输入n个整数r[1],r[2]……r[n]
第三行输入m个整数c[1],c[2]……c[m]

输出格式:

输出一个n*m的矩阵

输入样例#1:

2 3
2 1 
1 0 2 

输出样例#1:

101
001