[Beginner Free Contest 38] SQUIDGAME

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C++, Pascal, PyPy, Python

Sau khi vượt qua được các trò chơi Đèn Xanh - Đèn Đỏ, tách kẹo đường Dalgona, Kéo co và Bắn bi, ~n~ người chơi đã đến được với trò chơi Cầu kính. Ở trò chơi này, mỗi người chơi sẽ phải đi qua lần lượt ~m~ cặp hai tấm kính, mỗi cặp gồm đúng một tấm kính bền và một tấm kính dễ vỡ. Do các tấm kính hoàn toàn giống nhau, không có người chơi nào biết được tấm kính nào bền hay tấm kính nào dễ vỡ. Với mỗi cặp kính, người chơi sẽ phải chọn nhảy lên một trong hai tấm kính, và nếu đặt chân lên tấm kính dễ vỡ, người chơi sẽ thua cuộc và phải dừng chơi ngay lập tức.

~n~ người chơi sẽ được chọn thứ tự chơi trò chơi này. Người chơi sau sẽ chỉ xuất phát sau khi người chơi trước đã hoàn thành phần chơi (do đã vượt qua cả ~m~ cặp kính hoặc do đã bị loại). Người chơi sau có thể sử dụng kết quả chơi của người chơi trước để xác định tấm kính nào bền để tránh đi vào tấm kính dễ vỡ.

Trước khi tham gia trò chơi, ~n~ người chơi sẽ bỏ phiếu để xác định xem họ có tiếp tục tham gia trò chơi hay không. Nếu như có quá ~\frac{n}{2}~ người chơi thấy khả năng vượt qua ~m~ cặp kính của mình nhỏ hơn hoặc bằng ~p\%~ thì họ sẽ cảm thấy không an toàn và từ chối tham gia trò chơi.

Sau khi tra cứu bản đăng kí tham gia trò chơi, quản trò nhận ra rằng cả ~n~ người chơi đều là các nhà Toán học, vì vậy người chơi nào cũng có thể tính chính xác khả năng chiến thắng của mình. Hãy tính số cặp kính ~m~ lớn nhất mà quản trò có thể đặt trên cầu kính mà vẫn có ít nhất ~\frac{n}{2}~ người chơi cảm thấy an toàn.

Dữ liệu

Gồm một dòng duy nhất chứa hai số nguyên ~n~ và ~p~ ~(1 \le n \le 456,\ 1 \le p \le 99)~ như được mô tả trong đề bài.

Kết quả

Gồm một dòng duy nhất chứa một số nguyên ~m~ cho biết số cặp kính lớn nhất mà quản trò có thể đặt trên cầu kính để ít nhất ~\frac{n}{2}~ người chơi cảm thấy an toàn. Lưu ý: trong trường hợp chỉ đặt một cặp kính mà vẫn có quá ~\frac{n}{2}~ người chơi cảm thấy không an toàn thì in ra ~0~.

Ví dụ

Sample Input

16 50

Sample Output

16

Bình luận

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


Không có bình luận tại thời điểm này.