#arc080b. [arc080_b]Grid Coloring

[arc080_b]Grid Coloring

给你一个序列aa,满足i=1nai=WH\sum\limits^{n}_{i=1}a_i=WH
请你够构造一个WHW*H的矩阵,满足:

  • 每一中颜色ii,满足矩阵中出现了aia_i
  • 要保证每一种颜色ii都是相互联通的,即为一个联通块

可以证明一定可以构造出这样的矩阵