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
n = int(input())
print((n + 4) // 5)
C++
Python
include <bits/stdc++.h>
using namespace std;
int main() {
long long n;
cin >> n;
cout <<(n + 4)/5;
}
L = int(input())
if L % 5 == 0 :
print(L // 5)
else :
print(L // 5 + 1)
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
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
test chạy nhanh quá, scratch còn ko chạy được nữ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 đề :))
.
1 bình luận nữa