Time Limit: 1s
Memory Limit: 512MB
Cho 1 số nguyên dương n. Đưa ra xâu nhị phân độ dài n thứ k trong thứ tự từ điển mà không có i số 0 liên tiếp.
Dữ liệu vào:
Một dòng ghi 3 số nguyên dương n,k,i ≤ 104.
Kết quả:
Ghi ra xâu nhị phân độ dài n thứ k mà không có i số 0 liên tiếp trên một dòng duy nhất, các thành phần cách nhau bởi dấu cách. Nếu không tồn tại thì ghi ra -1.
Ví dụ:
Dữ liệu vào | Kết quả |
---|---|
6 4 2 | 0 1 1 0 1 0 |
7 2000 2 | -1 |