問題 abc032.contest.atcoder.jp 解法 まず, s[i] のいずれかが 0 だったらすべての値を掛け算した結果は 0 になるので, 答えは N です。 そうでない場合に K = 0 だったら, s[i] > K が任意の i で成り立つので, 答えは 0 です。 それ以外の場合は, しゃく…

「ナップサック問題か〜どのナップサックかな〜 多分半分全列挙？」「全部です」「はい」 問題 abc032.contest.atcoder.jp 解法 蟻本に載ってるナップサック問題の解法を試せば良いです。蟻本第二版での話ですが, 半分全列挙 -> p148 w[i] p52 v[i] p60に書…