[yukicoder] No. 1238 選抜クラス

問題

方針

動的計画法を使って考えます。\( A_i \) の平均が \( K \) 以上ということは、\( A_i – K \) の総和が \( 0 \) 以上ということなので、\( d(i, j) \) を \( i \) 人まで生徒を調べたとき、総和が \( j \) となる組み合わせの数とします。

コード

参考