Gàu nước
Xem PDF
Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Rùa có một cái xô nước đang chứa \(L\) lít nước. Rùa muốn lấy cái xô làm việc khác nên Rùa muốn chuyển lượng nước sang những chiếc gàu nước.
Biết rằng, nhà Rùa có vô tận những chiếc gàu thuộc 2 loại, loại chứa được \(5\) lít và loại chứa được \(2\) lít. Hỏi, tổng số gàu ít nhất Rùa cần sử dụng để đong hết \(L\) lít nước là bao nhiêu?
Input
- Một dòng duy nhất chứa một số nguyên \(L\) \((1 \leq L \leq 10^{18})\)
Output
- In ra tổng số gàu ít nhất Rùa cần sử dụng
Test 1
Input
27
Output
6
Note
- Với \(L=27\), Rùa có thể sử dụng \(5\) gàu nước 5 lít và \(1\) gàu nước 2 lít.
Test 2
Input
30
Output
6
Note
- Với \(L=30\), Rùa có thể sử dụng \(6\) gàu nước 5 lít.
Bình luận
chạy python ra đc đáp án nhưng mà test bị giới hạn 0.5s tới số cuối thì bị dừng nên Wrong answer cả đống
REEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEE
10 bình luận nữa