codechef COINS

题目：
硬币面值为n的硬币，可以将它换成$\lfloor{n/2}\rfloor+\lfloor{n/3}\rfloor+\lfloor{n/4}\rfloor$。
给你一枚硬币，求可以换得的最大价值。
思路：
第一次做cc，貌似上面很多OI的。。
这道题可以打表，我们注意到，只需要记录(2的因子数，3的因子数)。。
因此表的大小为不超过[40][40]…(随便估计的)
一遍递归，一遍记忆化就行了。。