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)
(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个。