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
test chạy nhanh quá, scratch còn ko chạy được nữa
-
2
maingocphong176
10:38 a.m. 8 Tháng 8, 2022
10 bình luận nữaMình thấy ổn mà dù scratch không chayj nhanh như c++ nhưng mình nghĩ nó không chậm tới mức không chạy được