Branched Evolution

Competitive Programming in Python

二分探索

ABC 173 E - Multiplication 4

問題 与えられた $n$ 個の整数 $A _ {1}, \ldots, A _ {n}$ から $k$ 個選ぶとき、選んだ要素の積としてありえる値の最大値を求めよ($1 \leq k \leq n \leq 2 \times 10 ^ 5$)