问展外题

题目描述

就快到可多的好朋友可少的生日了！可多想给他的好朋友买个礼物，可是可多担心储钱罐的钱不够，于是他决定跟妈妈预支一点零花钱，现已知可多有a张10元，b张5元，c张1元，同时，妈妈也只会给可多10元，5元，1元这三种钱币，请问可多最少还要拿多少张钱币可以至少凑够m元买礼物？

输入描述

第一行输入四个整数a,b,c,m。a，b，c分别代表当前可多手里10元钱币，5元钱币，1元钱币的数量。m代表可多至少需要凑够的钱币总额 。 输出描述

输出一个整数，代表可多最少要拿的钱币张数

样例1

输入

1 2 3 40

输出

4

提示

【数据范围】

0 <= a, b, c, m <= 10^9 【样例解释】

现在可多手里有 110 + 25 + 3 * 3 = 23 元，还需要17元凑够40元，最少的钱币张数组成方案应该是：1张10元+1张5元+2张1元， 总共4张钱币