ヒント
なるべく少ない枚数の硬貨で999円を支払うためには、なるべく大きい額面の硬貨をたくさん使う必要があります。まず、最も額面が大きい500円硬貨に注目してみましょう。
999円をおつりが出ないように支払うとき、500円硬貨は最大で何枚出せるかを考えます。この場合、500円硬貨を2枚以上出すと、Aくんが支払う金額は1000円以上になってしまうので、おつりが出てしまいます。したがって、500円硬貨は1枚しか出すことができません。
同じようにして、100円硬貨、50円硬貨、10円硬貨、5円硬貨、1円硬貨と、それぞれの硬貨の枚数を順番に考えます。
