torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

半分全列挙

AtCoder Beginner Contest 184, F : Programming Contest

問題文 https://atcoder.jp/contests/abc184/tasks/abc184_f 問題概要 $N$ 項の正整数列 $\{ A_i \}$ が与えられる.$A$ の部分列であって総和が $T$ 以下となるものの内で,総和が最大のものの総和はいくらか? 制約 $1 \leq N \leq 40$ $! \leq T, A_i \leq…

AtCoder Regular Contest #017, C : 無駄なものが嫌いな人

問題文 http://arc017.contest.atcoder.jp/tasks/arc017_3 問題概要 整数が N ( ≦ 32 ) 個与えられる。これらの数からいくつかを選んで和を計算したときに X となる取り出し方は何通りあるか求めよ。