Gàu nước

Xem PDF



Thời gian:
Scratch 5.0s

Tác giả:
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
    dxuloc    9:24 a.m. 29 Tháng 6, 2024
    C++
    include <bits/stdc++.h>
    using namespace std;
    int main() {
        long long n;
        cin >> n;
        cout <<(n + 4)/5;
    }
    
    Python
    n = int(input())
    print((n + 4) // 5)
    
    • 10 bình luận nữa