trang chủ / bài tập / looksparty

Bữa tiệc Looksery

Đề bài

Mô tả

Một công ty có n 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 i nhận được bằng số nhân viên đến dự tiệc mà trong danh bạ của họ có i.

Igor đưa ra n số a1,a2,,an: theo dự đoán của Igor, nhân viên thứ i sẽ nhận được đúng ai 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 i, số tin nhắn thực tế mà nhân viên i nhận được khác ai (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 n.
  • n dòng tiếp theo, mỗi dòng là một xâu độ dài n gồm các ký tự 0 và 1 mô tả danh bạ. Ký tự thứ j của dòng thứ i bằng 1 nếu nhân viên j có trong danh bạ của nhân viên i. Ký tự thứ i của dòng thứ i luôn bằng 1.
  • Dòng cuối chứa n số nguyên a1,a2,,an.

Dữ liệu ra

  • Dòng đầu in số m: số nhân viên được chọn đến dự tiệc.
  • Dòng thứ hai in m 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

  • 1n100
  • 0ain

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 a=[0,1,2].
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à 0,1,0,1, khác với a=[1,0,1,0].
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 a1=1.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0