キャンディーセール

スレッド:
リーは順番にキャンディーバッグを無数に持っています 6, 9 と 20 キャンディ. 持ってる 1 顧客がn個のキャンディーを購入したい, リーはできるだけ多くのキャンディーの袋を売りたいと思っています. リーが販売されたキャンディーバッグの最大数を把握するのを手伝ってください, 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(n個) = 3.
説明します: ta có thể bán 3 túi 6.
Với n = 77 thì sellCandies(n個) = 10.
説明します: ta có thể bán 8 túi 6, 1 túi 9 と 1 túi 20.
Với n = 63 thì sellCandies(n個) = 10.
説明します: ta bán 9 túi 6 と 1 túi 9.

入力: 一意の番号n, n個 <= 10^7
出力: Số túi kẹo tối đa bán được
例:

入力:
6
出力:
1

Bạn chưa đăng nhập? ログイン để Submit ngay!