Description

Tom有一个天平秤，和拥有1克、b克、c克、d克类型的砝码无限个数,Tom现在要称重物品，物品重w，
麻烦你告诉Tom，称出这个重量w最少要用到的砝码数量。（设砝码的总重量不超过10000克，且砝码只能放在天平的一端）

Input Format

第1行3个整数 数之间空格间隔   分别为b c d   其中(1<b<c<d<=20)
第2行1个整数  为w    其中w满足范围(1<=w<=10000)

Output Format

最少要用到的砝码数量

2 6 8
20

3

Hint

有些同学在 砝码问题-找出最少砝码数--进阶版中使用贪心算法完成这个题目，
但是这道题目却不行，有时候局部最优，全局并不是最优的，大家可以看进阶版中的提示，大胆的挑战一下

Source

动态规划