去哪儿秋招笔试试题大厂规则制度类经典参考文献.docxVIP

大厂办公实操规则制度类经典参考文献

大厂办公实操规则制度类经典参考文献

大厂办公实操规则制度类经典参考文献

大厂办公实操规则制度类经典参考文献

大厂办公实操规则制度类经典参考文献

大厂办公实操规则制度类经典参考文献

时间限制：C/C++语言1000MS；其他语言3000MS

内存限制：C/C++语言65536KB；其他语言589824KB

题目描述：

楚乔、宇文玥和燕洵在日本旅行，经过了几天的游玩之后，钱包里出现了大量硬币，楚乔决定用钱包里的硬币为宇文玥和燕洵在自动贩卖机买水。楚乔的钱包里有1元、5元、10元、50元、100元和500元硬币各C1,C5,C10,C50,C100,C500枚。现在要用这些硬币来到自动贩卖机买价格为A的饮料，假设自动贩卖机所需的硬币金额必须是刚刚好，不能多也不能少，最少需要多少枚硬币？

限制条件

0=C1,C5,C10,C50,C100,C500=00

0=A=00

依次输入C1,C5,C10,C50,C100,C500和A，以空格分隔，输出最少所需硬币数，如果该金额不能由所给硬币凑出，则返回NOWAY

输入

依次输入C1,C5,C10,C50,C100,C500和A，以空格分隔

输出

输出最少所需硬币数，如果该金额不能由所给硬币凑出，则返回NOWAY

?

样例输入

321302620

样例输出