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
YESnếu có thể chia sao cho một trong hai nhóm có đúng ~k~ học sinh, nếu không thể, in raNO
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
code này mình làm chỉ được 9 test thôi
m = int(input()) n = int(input()) k = int(input()) if (k%m==0) or (k%n==0) and (n*m>=k): print('YES') else: print('NO')
m = int(input())
n = int(input())
k = int(input())
if k%m==0 or k%n==0 and n*m>=k:
else:
a=int(input())
b=int(input())
if a+b%2==0:
print("NO")
else:
print("YES")
a