2017-08-07から1日間の記事一覧

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なら達成できる…