Professional Documents
Culture Documents
Ví dụ: cần cân vật có khối lượng N=11 ta cần sử dụng các quả cân sau
Ví dụ: cần cân vật có khối lượng N=11 ta cần sử dụng các quả cân sau
Cho một chiếc cân hai đĩa và các quả cân có khối lượng 30, 31, 32,...
Hãy chọn các quả cân để có thể cân được vật có khối lượng N (N<10100)
Ví dụ: cần cân vật có khối lượng N=11 ta cần sử dụng các quả cân sau:
- Cân bên trái: quả cân 31 và 32
Hai số liên tiếp trên một dòng cách nhau một dấu cách.
* Output: Đưa ra file văn bản MUSHROOM.OUT chứa một dòng ghi một số
nguyên là kết quả bài toán.
* Example
MUSHROOM.INP MUSHROOM.OUT
34 3
0 3 -1 2
3333
3130