AtCoder Heuristic Contest 001 備忘録
AtCoder Heuristic Contest 001 の備忘録です。
問題はこちら↓
・A問題:AtCoder Adまず各 xi+0.5 , yi+0.5 を内包するように 1 * 1 で配置する事を考える。xi , yi が重複することはないので、全ての広告で確実に条件を満たすことができる。これにより、823,090 点を獲得することができる。
次に、各広告の角の座標の xi , yi が数直線上での隣になる値にした。これにより、2,899,766,617 点獲得