ほぼ静的な計画法

競技プログラミングで解いた問題の解法とコードを晒していくページ。ややマイナーなC♯。

AOJ 0239 (Calorie Counting : カロリー計算)

【問題】

https://onlinejudge.u-aizu.ac.jp/problems/0239

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0239

【解説】

カロリーは、(炭水化物+たんぱく質)×4+脂質×9で求められる。

あとは、それぞれのお菓子に対し、各栄養素が制限値を超えていないか、かつ、カロリーが制限値を超えていないかを判定していけば良い。

【コード】