J4 例题-2 硬币问题1

题目描述

有 $1$ 元，$5$ 元，$10$ 元，$50$ 元，$100$ 元，$500$ 元的硬币各 $C_1,C_5,C_{10},C_{50},C_{100},C_{500}$ 个，用这些硬币支付 $A$ 元，最少需要多少硬币？

输入格式

一行$C_1,C_5,C_{10},,C_{50},C_{100},C_{500},A$，中间用空格隔开。

输出格式

最少的硬币数量。

样例输入

3 2 1 3 0 2 620

样例输出

6

样例分析

$500$ 元硬币 $1$ 枚，$50$ 元硬币 $2$ 枚，$10$ 元硬币 $1$ 枚，$5$ 元硬币 $2$ 枚，合计 $6$ 枚。

数据范围

对于$100\%$ 的数据： $0\le c1,c5,c10,c50,c100,c500 \le 10^9,0 \le A \le 10^9$ 。