Chia đá
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
Chia đá
Mô tả và yêu cầu
Có ba đống đá. Đống thứ nhất chứa 𝑎 viên đá, đống thứ hai chứa 𝑏 viên đá và đống thứ ba
chứa 𝑐 viên đá. Bạn phải chọn ra một trong số các đống đá đó và chia đá từ đống đó vào hai
đống kia. Cụ thể, nếu đống đá ban đầu bạn chọn chứa 𝑠 viên, bạn hãy di chuyển 𝑘 (0 ≤ 𝑘 ≤
𝑠) viên đá từ đống đã chọn sang một trong hai đống còn lại và 𝑠 − 𝑘 viên đá vào đống còn lại.
Yêu cầu: Hãy cho biết có tồn tại hay không một cách chia để thu được hai đống đá
chứa 𝑥 và 𝑦 viên đá.
Dữ liệu vào: 5 số nguyên 𝑎, 𝑏, 𝑐, 𝑥,𝑦
Giới hạn: 1 ≤ 𝑎, 𝑏,𝑐, 𝑥, 𝑦 ≤ 109
Kết quả: Nếu có cách chia thì ghi “YES”, nếu không có cách chia thì ghi “NO”.
Ví dụ
Input Output Input Output
2 4 2 6 2 YES 3 2 5 6 5 NO
Bình luận