Bài toán đào hầm

[trungtech1908 (Đinh Đức Bảo Trung)]

Một robot đào hầm được điều khiển bởi 2 lệnh như sau:

Lệnh C1, đào 1 đơn vị độ dài và tiêu tốn hết 2 đơn vị năng lượng.

Lệnh N2, đào gấp đôi đơn vị độ dài đã đào được trước đó và tiêu tốn hết 4 đơn vị năng lượng.

Với k đơn vị độ dài cần đào, hãy lập trình điều khiển qui trình đào hâm cho robot bằng các lệnh ở trên và tìm số đơn vị năng lượng đã sử dụng sao cho số lệnh sử dụng là ít nhất và năng lượng bị tiêu hao ít nhất. Biết ban đầu luôn có 1 đơn vị độ dài đã được đào sẵn.

Dữ liệu vào chứa duy nhất một số k cho biết đơn vị độ dài hầm cần đào.

Kết quả gồm 2 dòng:

dòng đầu ghi số đơn vị năng lượng sử dụng;

dòng thứ hai ghi qui trình sử dụng các lệnh, mỗi lệnh cách nhau bởi một khoảng trắng. Ví dụ:

Input	Output
10	12 C1 N2 C1 N2
21	18 N2 C1 N2 N2 C1
53	24 C1 N2 N2 C1 N2 N2 C1
999	48 C1 N2 C1 N2 C1 N2 C1 N2 N2 N2 C1 N2 C1 N2 C1

[library (La biblioteca)]

Hi there,

Vì topic cậu tạo ra chỉ có đề bài, và không có bất cứ mô tả vấn đề cậu gặp phải, nên cậu có thể bổ sung thêm các thông tin vào topic này được không?

1. Cậu gặp vấn đề gì? Xin hãy mô tả chi tiết vấn đề của cậu.
2. Cậu đã code thử chưa? Hoặc đã tìm ra giải thuật hay cách giải quyết vấn đề nào chưa?
   Nếu có rồi, xin hãy mô tả chi tiết nỗ lực mà cậu đã thử, bọn tớ sẽ giúp trong khả năng của bọn tớ.
3. Nếu cậu không biết vấn đề của cậu, và cậu muốn mọi người giải bài tập hộ cậu, xin hãy hiểu đây không phải platform giải bài tập hộ miễn phí. Bọn tớ có thể giúp cậu giải quyết, nhưng không thể làm hộ cậu.

Hi vọng nhận được thông tin bổ sung cho topic này.