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

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.