7K12 blog

猫でも分かるアルゴリズム解説

2020-05-16から1日間の記事一覧

GigaCode 2019 D - 家の建設

https://atcoder.jp/contests/gigacode-2019/submissions/13237369 長方形の全組み合わせは 長方形の全ての組み合わせについてT=土地の値段合計+面積×Kを計算し、Tが所持金V以下になる長方形のうち最大の面積が答えになる。長方形は座標P1からP4の組み合わせ…