Bữa tiệc Looksery
Đề bài
Mô tả
Một công ty có nhân viên đang tổ chức tiệc. Mỗi nhân viên có một danh bạ chứa số điện thoại của một số nhân viên khác (và luôn có cả chính mình).
Mỗi nhân viên đến dự tiệc sẽ gửi một tin nhắn tới tất cả những người trong danh bạ của mình (kể cả chính mình). Như vậy, số tin nhắn mà nhân viên nhận được bằng số nhân viên đến dự tiệc mà trong danh bạ của họ có .
Igor đưa ra số : theo dự đoán của Igor, nhân viên thứ sẽ nhận được đúng tin nhắn. Igor thắng nếu dự đoán đúng ít nhất một trong các số này.
Bạn cần chọn ra một tập nhân viên đến dự tiệc sao cho với mọi , số tin nhắn thực tế mà nhân viên nhận được khác (khiến Igor thua). Hãy in ra một tập hợp bất kỳ thỏa mãn.
Dữ liệu vào
- Dòng đầu chứa số nguyên .
- dòng tiếp theo, mỗi dòng là một xâu độ dài gồm các ký tự 0 và 1 mô tả danh bạ. Ký tự thứ của dòng thứ bằng 1 nếu nhân viên có trong danh bạ của nhân viên . Ký tự thứ của dòng thứ luôn bằng 1.
- Dòng cuối chứa số nguyên .
Dữ liệu ra
- Dòng đầu in số : số nhân viên được chọn đến dự tiệc.
- Dòng thứ hai in số nguyên là chỉ số của các nhân viên đó (theo thứ tự tùy ý).
Nếu có nhiều đáp án, in ra một đáp án bất kỳ. (Luôn tồn tại đáp án hợp lệ.)
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 101 010 001 0 1 2 |
1 1 |
Chỉ nhân viên 1 đến dự. Nhân viên 1 nhận 1 tin (từ chính mình), nhân viên 2 nhận 0, nhân viên 3 nhận 1. Không số nào trùng với . |
| 4 1111 0101 1110 0001 1 0 1 0 |
1 2 |
Chỉ nhân viên 2 đến dự (danh bạ 0101 gửi cho 2 và 4). Số tin nhận được lần lượt là , khác với . |
| 1 1 1 |
0 | Không ai đến dự. Nhân viên duy nhất nhận 0 tin, khác dự đoán . |
Bình luận