Trong trò chơi Mario, nhiệm vụ của Mario là phải cứu được công chúa. Nhưng khi đi đến bậc cầu thang thì cậu chỉ còn K năng lượng. Bên kia cầu thang kà 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 1 bậc cầu thang, cậu tốn 1 năng lượng. Khác với Mario, công chúa phải tốn 2 năng lương khi muốn di chuyển lên 1 bậc. Hỏi rằng Mario và công chúa có thể gặp 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 3 giá trị K ,P , N. Kết quả Đáp án bài toán INPUT OUTPUT 3 YES 2 2 INPUT OUTPUT 4 NO 3 3 Giải thích Ở testcase 1: Ở 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. Ở testcase 2: Ở 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. làm bằng c++ nha các bạn