2022-02-13から1日間の記事一覧

Codeforces Round #486 (Div. 3) D. Points and Powers of Two

問題概要 数直線上の 個の点 が与えられる. この中から適当な個数の点を選び, 選んだ点を としたとき任意のペアについて が の累乗になるようにしたい. このとき, 最大何個の点を選ぶことができるか?構成とともに示せ. 制約 解法 明らかに 点のみを選ぶこと…