Ảo thuật và những điều kỳ diệu
Đề bài
Mô tả
Trên bàn có tấm thẻ xếp thành một hàng, mỗi thẻ ghi một số nguyên nằm trong đoạn từ đến . Mỗi lần biến hoá, hai thẻ ở ngoài cùng bên phải biến mất và được thay bằng một thẻ mới ghi hiệu của số bên trái trừ số bên phải của hai thẻ vừa biến mất. Quá trình lặp lại cho tới khi chỉ còn đúng một thẻ.
Ví dụ với hàng thẻ : sau lượt đầu ta được ; sau lượt hai được ; sau lượt ba còn lại một thẻ ghi số .
Lưu ý rằng dù ban đầu mọi số đều nằm trong đoạn , các số sinh ra trong quá trình biến hoá có thể là số bất kỳ, không bị ràng buộc gì.
Cho biết số thẻ ban đầu , số ghi trên thẻ còn lại cuối cùng, và giới hạn . Hãy khôi phục một hàng thẻ ban đầu hợp lệ, hoặc cho biết không tồn tại.
Dữ liệu vào
Một dòng chứa ba số nguyên , , .
Dữ liệu ra
Nếu không tồn tại hàng thẻ ban đầu thoả mãn, in ra một số .
Ngược lại, in ra số nguyên trong đoạn theo thứ tự từ trái sang phải. 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 |
|---|---|---|
| 3 3 2 | 2 1 2 | Hàng thẻ 2, 1, 2 biến đổi: . |
| 5 -4 3 | -1 | Với , không thể tạo ra kết quả . |
| 5 -4 4 | 1 4 1 3 1 | Kết quả cuối là . |
Bình luận