Xâu nhị phân
Đề bài
Mô tả
Định nghĩa hàm nhận vào xâu nhị phân có cùng độ dài ( là số lẻ) như sau:
- Kết quả là một xâu nhị phân độ dài .
- Xét bit thứ của xâu:
- gọi là số xâu có bit thứ bằng ;
- gọi là số xâu có bit thứ bằng ;
- nếu thì bit thứ của kết quả là , ngược lại bit thứ của kết quả là .
Ví dụ: .
Cho một tập gồm xâu nhị phân cùng độ dài và một số nguyên lẻ . Hãy kiểm tra xem có phải là tập -đẹp hay không.
Tập được gọi là -đẹp khi và chỉ khi với mọi cách chọn xâu trong , xâu cũng thuộc . Lưu ý một xâu của có thể được chọn nhiều lần.
Dữ liệu vào
- Dòng đầu tiên chứa ba số nguyên , , .
- dòng tiếp theo, mỗi dòng chứa một xâu nhị phân độ dài . Các xâu đôi một khác nhau.
Dữ liệu ra
In ra YES nếu là tập -đẹp, ngược lại in ra NO.
Ràng buộc
- , lẻ.
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 3 3 100 111 010 |
NO | không thuộc . |
| 4 2 3 00 01 10 11 |
YES | chứa mọi xâu độ dài nên kết quả luôn thuộc . |
Bình luận