D: Grid Coloring - AtCoder Regular Contest 080
H x Wのマス目をN色で塗り分けろ。ただし、色iのマスの数はa[i]であり、同じ色のマスは連結になるものとする。
塗り分け方は左上から真右にいって折り返しのときに一段下がって今度は左、みたいに雑巾で床掃除をするときのような感じでマスを順番に塗っていけば連結になる。あとは各色の数だけ愚直に色を塗ればよい。O(HW)。
H x Wのマス目をN色で塗り分けろ。ただし、色iのマスの数はa[i]であり、同じ色のマスは連結になるものとする。
塗り分け方は左上から真右にいって折り返しのときに一段下がって今度は左、みたいに雑巾で床掃除をするときのような感じでマスを順番に塗っていけば連結になる。あとは各色の数だけ愚直に色を塗ればよい。O(HW)。