Cầu thang

Xem dạng PDF

Gửi bài giải

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

Tác giả:
Người đăng:
Dạng bài

Trong trò chơi Mario, nhiệm vụ của Mario là phải cứu được công chúa. Khi đi đến bậc cầu thang, Mario chỉ còn K năng lượng. Bên kia cầu thang là công chúa, và cô có P năng lượng. Cầu thang ngăn cách giữa công chúa và Mario có N bậc đi lên và N bậc đi xuống. Mỗi khi Mario di chuyển một bậc cầu thang, cậu tốn 1 năng lượng. Khác với Mario, công chúa với sức khỏe của một người con gái, khi công chúa di chuyển 1 bậc thì tốn 2 năng lượng. Hỏi rằng Mario và công chúa có thể gặp được nhau hay không? Nếu có thì xuất "YES", ngược lại xuất "NO".

Dữ liệu: Lần lượt ba giá trị K, P, N

Kết quả: Một chuỗi duy nhất là kết quả bài toán

Ví dụ

Input

3
2
2

Output

Yes

Giải thích

Ở test này, cầu thang có 2 bậc. Với mức năng lượng mà Mario còn được, anh có thể leo được 2 bậc ở bên trái và 1 bậc xuống bên phải. Đồng thời, công chúa có thể leo lên 1 bậc để gặp được Mario.

Input

4
3
3

Output

No

Giải thích

Ở test này, cầu thang có 3 bậc. Với mức năng lượng mà Mario có, cậu có thể leo lên 3 bậc bên trái và 1 bậc xuống bên phải. Sau đó, công chúa có thể leo được 1 bậc duy nhất (vì năng lượng chỉ có 3). Vậy nên, Mario và công chúa không gặp được nhau.

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.