Cho một chiếc cân hai đĩa và các quả cân có khối lượng (các quả cân tương ứng được đánh số , có không quá quả cân, mỗi loại có duy nhất một quả). Hãy chọn các quả cân để có thể cân được vật có khối lượng .
Ví dụ: Để cân vật có khối lượng ta cần sử dụng các quả cân sau:
Đĩa cân bên trái: quả cân và ;
Đĩa cân bên phải: quả cân và vật .
Dữ liệu vào:
Một dòng duy nhất chứa số nguyên dương .
Dữ liệu ra:
Ghi ra hai dòng, mỗi dòng có định dạng sau:
Số đầu là là số lượng quả cân;
Nếu thì số tiếp theo là chỉ số các quả cân.
Dòng đầu cho đĩa cân bên trái, dòng sau cho đĩa cân bên phải, vật cần cân đặt ở đĩa cân bên phải.