2022-02-28から1日間の記事一覧
問題概要 個の商品があり, 各商品の値段は基本 円である. 長さ の数列 が与えられ, これは 番目の商品を 個だけ購入する必要があることを示している. 上記とは別に, 個のセール情報 が与えられる. 番目のセール情報は, 日目に 番目の商品が 円で購入できるこ…
問題概要 長さ の数列 が与えられる. この中から任意の個数の数を取り出し, 自由に並び変えたうえで円環状に配置する. このとき, 隣り合う数の絶対値の差が 以下になるようにしたい. このような並べ方のうち, 最大のものは何か? 問題へのリンク 制約 解法 …