Không hỗ trợ Mobile

Chế độ luyện tập yêu cầu môi trường màn hình lớn để làm bài và chống gian lận hiệu quả. Vui lòng truy cập bằng máy tính (Desktop/Laptop) để tiếp tục thao tác.

Quay lại trang chủ

#1105 · Trò chơi con mực - Squid Game

MÔ TẢ BÀI TOÁN

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á 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 n/2 người chơi cảm thấy an toàn.

Dữ liệu vào

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

Dữ liệu ra

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 n/2 người chơi cảm thấy an toàn. Lưu ý trong trường hợp chỉ đặt một tấm kính mà vẫn có quá n/2.

BẢNG TỔNG QUAN KẾT QUẢ

# Tài khoản Kết suất Lúc nộp
1
2 ms 308 KB
1032 Bytes
17/10/2025
14:03
2
2 ms 312 KB
1727 Bytes
23/12/2025
15:04
3
3 ms 280 KB
1727 Bytes
08/12/2022
20:38
4
3 ms 288 KB
702 Bytes
03/12/2022
18:12
5
Lê Duy Hải @2280600799
3 ms 312 KB
1404 Bytes
18/04/2024
18:32
6
B
Trần Gia Bảo @2380600172
4 ms 328 KB
700 Bytes
13/01/2026
21:17
7
1966 ms 3292 KB
1144 Bytes
23/04/2026
08:20

LỊCH SỬ CÁ NHÂN

Vui lòng đăng nhập để xem lịch sử làm bài của bạn.

THẢO LUẬN BÀI TOÁN

Chưa có thảo luận nào cho bài này.

Viết code