Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Người đăng:
Dạng bài
Cửa hàng của Ben có vô hạn các túi kẹo lần lượt chứa ~6, 9~ và ~20~ cái kẹo. Có 1 khách hàng muốn mua ~n~ cái kẹo, Ben muốn bán được nhiều túi kẹo nhất có thể.
Hãy giúp Ben tính số túi kẹo tối đa bán được, biết rằng anh ấy 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.
Input:
- Chứa 1 số nguyên ~n~ ~(1 \le n \le 10^4)~
Output:
- Số túi kẹo tối đa bán được. Nếu không thể bán đủ kẹo trả về -1.
Example 1:
Input:
18
Output:
3
Giải thích: ta có thể bán 3 túi 6.
Example 2:
Input:
77
Output:
10
Giải thích: ta có thể bán 8 túi 6, 1 túi 9 và 1 túi 20.
Bình luận