ABC204 D - Cooking (400)
$ dp[i][j]
でi人目まででj分にすることができるかを表す
$ dp[i][j] = dp[i-1][j] \lor dp[i-1][j-T_i]
になる
一方のオーブンを
$ j
分使う場合、もう一方は
$ \sum T - j
分使うことになる
可能な中で
$ \max(j, \sum T - j)
が最小なのが答え
問題:
https://atcoder.jp/contests/abc204/tasks/abc204_d
提出:
https://atcoder.jp/contests/abc204/submissions/23228018
#ABC204
#400pt
#D
#ABC
#AtCoder
#DP