1505: CXK想要篮球

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:82 解决:48

题目描述

CXK有很多乒乓球,他想用乒乓球换AW的篮球。已知AW的篮球价值X元,而CXK有分别价值1、5、10、50、100、500元的乒乓球各A、B、C、D、E、F个,CXK想知道最少需要多少个乒乓球能刚好换取篮球。假设本题至少存在一种支付方式。
(0≤X≤1e9,0≤A,B,C,D,E,F≤1e9)

输入

输入6个数分别代表A,B,C,D,E,F。最后输入一个数代表X。

输出

输出需要支付的乒乓球数

样例输入 复制

3 2 1 3 0 2
620

样例输出 复制

6

提示

500元乒乓球1个,50元乒乓球2个,10元乒乓球1个,5元乒乓球2个。

来源/分类