phyllo’s algorithm note

レッドコーダーへの道のりは遠い。休んでる場合じゃない!

2020-07-06から1日間の記事一覧

ABC173 E. Multiplication 4

問題 N個の整数A_iが与えられる。 この中からK個の要素を選び、それらの積が最大になるものを答えよ。 ただし、積は10^9+7で割ったあまりで答えよ。 制約 1 | A_i | 解法 まず、負、0、正に分類し、パターンに分けて考える。「負」の数+「正」の数がKに足り…