Problem 2874 --硬币组合(coin) [2*]

2874: 硬币组合(coin) [2*]

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 14  Solved: 3
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][68kb]

Description

硬币组合(coin)
【问题】求用1元、2元和5元和10元的硬币组成n元的组合方案总数。例如6元有以下5种组合方案。{1+1+1+1+1+1}{1+1+1+1+2}{1+1+2+2}{2+2+2}{1+5}。 (1<=n<=10000)
【输入】n
【输出】方案总数
【样例输入】
6
【样例输出】
5

Input

Output

HINT

Source

[Submit][Status]