ほぼ静的な計画法

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

AOJ 0008 (Sum of 4 Integers : 4つの整数の和)

【問題】

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

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

【解説】

整数a,b,c,dは区別するので、0~9までの数から重複を許して、4つを取り出す順列のうち、和がnになるものの数を数えればよい。

計算量はすべて探索しても高々10^4のため、4重ループで総当たりで見ていけば十分間に合う。

【コード】