Dãy nhị phân của Jamie
Đề bài
Mô tả
Cho hai số nguyên và . Hãy tìm một dãy gồm đúng số nguyên (mỗi có thể âm, bằng hoặc dương) sao cho:
Trong tất cả các dãy thỏa mãn, hãy chọn dãy có giá trị lớn nhất nhỏ nhất có thể. Nếu vẫn còn nhiều dãy như vậy, hãy in ra dãy lớn nhất theo thứ tự từ điển.
Với hai dãy khác nhau cùng độ dài, dãy nhỏ hơn theo thứ tự từ điển nếu tại vị trí đầu tiên mà chúng khác nhau thì .
Dữ liệu vào
Một dòng chứa hai số nguyên và .
Dữ liệu ra
Nếu không tồn tại dãy thỏa mãn, in ra một dòng chứa xâu No.
Ngược lại, in ra Yes ở dòng thứ nhất, và ở dòng thứ hai in số của dãy tìm được, cách nhau bởi dấu cách.
Dữ liệu bảo đảm các số trong dãy đáp án nằm trong đoạn .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 23 5 | Yes 3 3 2 1 0 |
. Các dãy như có giá trị lớn nhất là nên không tối ưu; có cùng đa tập nhưng không lớn nhất theo thứ tự từ điển. |
| 13 2 | No | Không tồn tại dãy độ dài có tổng các lũy thừa bằng . |
| 1 2 | Yes -1 -1 |
. |
Bình luận