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 bi sai roi 58 phai bang 13 xo(11 xo 5 va 2 xo 2) ma ket qua bang 12
hoat minh sai
neu minh dung mong thay sua test
-
2
maingocphong176
10:34 a.m. 8 Tháng 8, 2022
10 bình luận nữaThay vì xài 2 xô 2 lít sao không xài 1 xô 5 lits đề bài là ít nhất