Chia nhóm

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

Tác giả:
Dạng bài
Ngôn ngữ cho phép
Python, Scratch

Trong tháng ~3~ trường bạn An tổ chức tham quan trải nghiệm cho học sinh. Toàn thể học sinh xếp hàng thành hình chữ nhật gồm ~M~ hàng ngang, ~N~ hàng dọc. Nhà trường muốn chia học sinh thành ~2~ nhóm bằng cách phân theo hàng ngang hoặc dọc. Hỏi có thể chia sao cho một trong hai nhóm có đúng ~K~ học sinh không?

Nhập vào
  • Dòng đầu tiên chứa số ~M~
  • Dòng thứ hai chứa số ~N~
  • Dòng thứ ba chứa số ~K~
Ràng buộc: ~1 ≤ M, N, K ≤10^9~.
Kết quả
  • In ra YES nếu có thể chia sao cho một trong hai nhóm có đúng ~k~ học sinh, nếu không thể, in ra NO
Sample Input 1
4
5
8
Sample Output 1
YES
Note

Toàn thể học sinh xếp thành hình chữ nhật gồm ~4~ hàng ngang (mỗi hàng ~5~ bạn), ~5~ hàng dọc (mỗi hàng ~4~ bạn). Có thể tách theo hàng dọc thành ~1~ nhóm gồm ~2~ hàng dọc để được ~8~ bạn.

Sample Input 2
6
10
9
Sample Output 2
NO

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.