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