Thanh sô cô la

Xem dạng PDF

Gửi bài giải

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

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Thanh sô cô la
Mô tả và yêu cầu

Thanh sô cô la hình chữ nhật được chia thành các miếng nhỏ bằng 𝑛 − 1 đường rãnh
theo chiều dọc và 𝑚 − 1 rãnh theo chiều ngang để giúp người dùng dễ bẻ.
Hãy xác định có thể một lần bẻ theo chiều ngang hoặc theo chiều dọc để tách thanh
sô cô la thành hai phần, trong đó một phần có đúng 𝑘 miếng nhỏ hay không?
Dữ liệu vào: ba số nguyên 𝑛, 𝑚, 𝑘.
Giới hạn: 1 ≤ 𝑛, 𝑚 < 𝑘 ≤ 109
Kết quả: Ghi Yes nếu có cách bẻ thỏa mãn yêu cầu bài toán, ngược lại ghi No.

Ví dụ
Input      Output
                                        4 6 8      Yes

Tải PDF gốc


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.