#W1043. 找零钱

找零钱

【题目名称】找零钱

【题目描述】

丞丞去超市买东西,结账的时候收银员需要找给他 n 元钱,收银员的零钱面值有1元的、5元的和10元的,假定每个面值的数量足够多,丞丞想知道收银员找给他 n 元钱,有多少种不同的找零方法

【输入】

一行,一个整数n

【输出】

输出对应的找零方法数量

【样例输入】

12

【样例输出】

4

【数据说明】

1<=n<=1000