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

問題文 https://atcoder.jp/contests/abc184/tasks/abc184_e 問題概要 $H \times W$ のグリッド状の迷路がある．空きマスは，単なる空きマスと，英小文字が書き込まれたものがある． 移動は 上下左右の隣接するマスへ移動する 現在地に書かれている文字と同…

問題文 https://atcoder.jp/contests/abc184/tasks/abc184_d 問題概要 金貨が $A$ 枚，銀貨が $B$ 枚，銅貨が $C$ 枚ある．いずれかの種類のコインが $100$ 枚になるまで以下の試行を繰り返す． コインを一様ランダムに選ぶ 選ばれたコインと同種のコインを …

問題文 https://atcoder.jp/contests/abc184/tasks/abc184_c 問題概要 グリッド状の無限に広い盤面の位置 $( r_1, c_1 )$ に駒が置かれている．この駒が位置 $( a, b )$ にあるとき，次の条件のいずれかを満たす位置 $( c, d )$ へ一手で動かすことができる…

問題文 https://atcoder.jp/contests/abc184/tasks/abc184_b 問題概要 クイズをしていて，正答で $+1$ 点，誤答は $-1$ 点が加算される．$0$ 点のときに誤答しても点数は負にはならない． 今 $X$ 点もっていて，この状態から続く $N$ 問の正誤判定が与えられ…