Câu đố về bộ bốn phép thuật
Đề bài
Mô tả
Quỳnh Anh là một lập trình viên trẻ thích phiêu lưu và rất mê giải các câu đố về số. Một ngày nọ, khi lang thang trong khu rừng số mang tên ESC21, cô tình cờ tìm thấy một cuộn giấy phép thuật mô tả một câu đố kỳ lạ về mảng và các phép toán trên bit. Câu đố hấp dẫn đến mức cô quyết định tự mình thử sức và rủ bạn bè cùng giải.
Câu đố như sau.
Quỳnh Anh có số nguyên không âm, biểu diễn bởi mảng với các phần tử . Cô định nghĩa một bộ bốn siêu đẹp là một bộ bốn chỉ số thỏa mãn:
- (các chỉ số không nhất thiết phân biệt);
- , trong đó là phép AND theo bit.
Nói cách khác, phép AND theo bit của bốn phần tử ở bốn chỉ số được chọn phải bằng .
Chưa hết! Quỳnh Anh muốn duyệt các bộ bốn này theo một thứ tự cụ thể: thứ tự từ điển. Bộ bốn được coi là nhỏ hơn bộ bốn nếu tồn tại chỉ số () sao cho và .
Hãy giúp Quỳnh Anh tìm bộ bốn siêu đẹp thứ theo thứ tự từ điển (tính từ nhỏ đến lớn) trong số tất cả các bộ bốn siêu đẹp.
Dữ liệu vào
- Dòng đầu tiên chứa hai số nguyên và (, ).
- Dòng thứ hai chứa số nguyên ( với mọi ).
Dữ liệu ra
In ra bốn số nguyên , , , : bộ bốn siêu đẹp thứ theo thứ tự từ điển. Nếu lớn hơn tổng số bộ bốn siêu đẹp, in ra .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 6 1 1 4 7 10 13 16 |
1 1 1 2 | ; bộ không thỏa vì . |
| 6 2 1 4 7 10 13 16 |
1 1 1 4 | |
| 6 1120 1 4 7 10 13 16 |
6 6 6 5 | |
| 6 1121 1 4 7 10 13 16 |
-1 | Chỉ có bộ bốn siêu đẹp. |
Bình luận