#283. Chuỗi cộng (Mã bài: ADDCHAIN)

Cho một dãy số (trong đó ). Với mỗi , cần thỏa mãn điều kiện (, ở đây và có thể bằng nhau).

Cho trước giá trị của , yêu cầu tìm giá trị nhỏ nhất của (không yêu cầu xuất ra ), và các giá trị của từng hạng tử trong dãy số này (có thể tồn tại nhiều dãy số, chỉ cần xuất ra một dãy bất kỳ thỏa mãn điều kiện).

Dữ liệu:

• Gồm nhiều bộ dữ liệu, mỗi dòng chứa một số nguyên dương .
• Dữ liệu kết thúc bằng số .

Kết quả:

• Với mỗi bộ dữ liệu, xuất ra dãy số thỏa mãn điều kiện có độ dài nhỏ nhất.

Ví dụ:

Dữ liệu:

5
7
12
15
77
0

Kết quả:

1 2 4 5
1 2 4 6 7
1 2 4 8 12
1 2 4 5 10 15
1 2 4 8 9 17 34 68 77

Giới hạn: