7K12 blog

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

2021-03-24から1日間の記事一覧

ABC173 E - Multiplication 4

https://atcoder.jp/contests/abc173/submissions/21143239 K個選んだときの積が負なら「負を1つ減らして正を1つ増やす」「正を1つ減らして負を1つ増やす」両方を試す必要がある 積を最大化するため、絶対値降順に貪欲にK個だけ選ぶ(実際に計算するとオーバ…