Mashmokh và những con số
Đề bài
Mô tả
Cho một dãy gồm số nguyên phân biệt viết trên bảng. Người chơi thực hiện lần lượt các nước đi: ở mỗi nước đi, xoá đi hai số đầu tiên của dãy hiện tại và nhận số điểm bằng của hai số vừa xoá. Người chơi dừng lại khi trên bảng còn ít hơn hai số. Ban đầu người chơi có điểm.
Bạn cần chọn dãy ban đầu sao cho tổng điểm nhận được đúng bằng . Mỗi số trong dãy phải là số nguyên dương không vượt quá .
Hãy tìm một dãy số nguyên phân biệt thoả mãn, hoặc cho biết không tồn tại.
Dữ liệu vào
Một dòng duy nhất chứa hai số nguyên và .
Dữ liệu ra
Nếu không tồn tại dãy thoả mãn, in ra .
Ngược lại, in ra số nguyên phân biệt (mỗi số thoả ) cách nhau bởi dấu cách. Nếu có nhiều đáp án, in ra một đáp án bất kỳ.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 2 | 1 2 3 4 5 | Có hai nước đi: xoá được , xoá được ; số còn lại không bị xoá. Tổng . |
| 5 3 | 2 4 5 6 7 | Xoá được , xoá được ; tổng . |
| 7 2 | -1 | Với có nước đi, mỗi nước cho ít nhất điểm nên tổng luôn . Không tồn tại dãy. |
Bình luận