Bánh rán - LCOJ: Luyen Code Online

BARA - Bánh rán

Điểm: 1,00 (OI)

Giới hạn thời gian: 0.05s

Giới hạn bộ nhớ: 256M

Tác giả:

aprocoder

Dạng bài

Ngôn ngữ cho phép

C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Chú mèo máy Đorêmon có n cái bánh cần rán, mỗi bánh có hai mặt, mỗi lần rán một mặt.

Đôrêmon có một cái chảo có thể rán được k cái bánh cùng lúc.

Mỗi lần rán một mặt bánh tốn 5 phút.

*Hỏi Đorêmon cần ít nhất bao nhiêu phút để rán hết n cái bánh?

Input

Hai số nguyên n,k cách nhau một khoảng trắng(~ 1 \le n,k \le 1000 ~)

Output

Là số phút ít nhất để rán hết n cái bánh.

Sample

Input #1

8 4

Output #1

Input #2

6 4

Output #2

Problem source: NTUCoder.net

Bình luận

Hãy đọc nội quy trước khi bình luận.

include <bits/stdc++.h>

using namespace std;

long long n,k,r;

int main()

{

cin>>n>>k;

if(n<=k)

    cout << 10;

else

{

    r = (2 * n);

    if (r%k==0)
        cout << (r/k)*5;
    else
    {
        if (r>k)
            cout << ((r/k)*5)+5;
        else
            cout << ((r/k) *5);
    }
}

} full ac

1

dinhvantung0611 đã bình luận lúc 15, Tháng 1, 2024, 17:09

Ý kiến: Mình thấy bộ test chưa chặt. Giả sử với n = 5 và k = 10 (có 5 cái bánh và chảo rán được 10 cái 1 lúc (đúng hơn thì là 10 mặt 1 lúc)).

Thì với code mà mình dùng để AC bài này sẽ trả ra kết quả là 5 (phút). Rõ ràng đây là 1 kết quả sai, câu trả lời phải là 10 (phút). Vì số mặt ta phải rán là 5 (số bánh) * 2 = 10. Tuy nhiên do chỉ có 5 cái lên ta chỉ rán được 5 mặt đầu tiên (tốn 5 phút), sau đó lật 5 cái bánh này lại rán tiếp (tốn thêm 5 phút nữa).

Tương tự với các trường hợp n * 2 = k, kết quả trả lại (code của mình đã AC bài) là 5, tuy nhiên phải là 10 mới chính xác.

Mong ad kiểm tra lại test.

CƯỜNG GIẢ HỌ ĐINH. VẠN CỔ TỐI CƯỜNG

Code dùng để AC (sai các trường hợp 2 * n = k)

 long long n, k;
 cin >> n >> k;
 long long r = (2 * n);
 if (r % k == 0)
      cout << (r / k) * 5;
 else
 {
      if (r > k)
           cout << (r / k + 1) * 5;
      else
           cout << (r / k + 2) * 5;
 }