考察 全通りを実際に試すのはTLEする K番目に来る値を決め打ちすれば二分探索で正しいか判定できる コンテスト中は正負で混乱したり仕様を勘違いしたりして駄目 Kの値を二分探索する その値以下で達成できるかはその値以下の積をK個作れるかで判定 それぞれの$ a_iに対して配列のどの部分からどの部分までで積がK以下にな…