Atcoder Regular Contest 80

参加しました。

C問題 4-adjacent

長さNの a=(a_1,a_2,...,a_N) の数列を並び替えて隣り合う数の積が4の倍数になるようにできるかを判定せよという問題。

4の倍数がp個、4の倍数でないが2の倍数であるものがq個とすると、

2*p+1>=Nかq+2*p>=Nなら達成できるのでそれを書くだけ（適当に並べればいい）。

D問題 Grid Coloring

縦H横Wのマスと色iで塗りたいマスの数a_iが与えられたときに、同じ色は連結であるような塗り分け方を一つ求めろという問題。

1行目の一番左から順に折り返すように色を塗っていけばいい。

E問題はsegtreeを始めて書きました（バグらせました）

以上。

225位 パフォーマンス1993 レート1977(+1)

減らなかったのでオーケー