Bán kẹo

线程:
Lee có vô hạn các túi kẹo lần lượt chứa 6, 9 和 20 cái kẹo. Có 1 khách hàng muốn mua n cái kẹo, Lee muốn bán được nhiều túi kẹo nhất có thể. Hãy giúp Lee tính số túi kẹo tối đa bán được, biết rằng cô sẽ không được bán lẻ từng cây kẹo. Nếu không thể bán đủ kẹo trả về -1.

例子:

Với n = 18 thì sellCandies(ñ) = 3.
说明: ta có thể bán 3 túi 6.
Với n = 77 thì sellCandies(ñ) = 10.
说明: ta có thể bán 8 túi 6, 1 túi 9 和 1 túi 20.
Với n = 63 thì sellCandies(ñ) = 10.
说明: ta bán 9 túi 6 和 1 túi 9.

输入: Một số n duy nhất, ñ <= 10^7
产量: Số túi kẹo tối đa bán được
例子:

输入:
6
产量:
1

您还没有登录? 注册 到现在提交!