Gàu nước

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Thời gian:
Scratch 5.0s
Tác giả:
nvatuan
Dạng bài
Đ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


  • 0
    mcsmuscle    8:39 a.m. 6 Tháng 10, 2021 ← đã chỉnh sửa

    (bài này test bị sai rồi, vd như test số 3: 71 = 13 lần xô 5L cộng với 3 xô 2L mới đủ được nên số xô là 16, ở đây 15 xô thì chả có cách nào để cộng được bằng 71 cả, không chỉ test này mà còn 1 số test khác bị sai nữa). Test không sai nha, do mình chưa hiểu đề :))

    • 10 bình luận nữa