Thứ Bậc Thâm Niên

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Một phòng thí nghiệm có $N$ thành viên, mỗi người có một mức thâm niên khác nhau. Phòng thí nghiệm đã xuất bản $K$ bài báo, mỗi bài có danh sách tác giả gồm đủ $N$ thành viên.

Danh sách tác giả được sắp xếp theo mức đóng góp giảm dần (người đóng góp nhiều nhất đứng đầu). Nếu hai người đóng góp bằng nhau, họ được sắp xếp theo thứ tự bảng chữ cái. Biết rằng người có thâm niên cao hơn không bao giờ đóng góp nhiều hơn người có thâm niên thấp hơn.

Từ các danh sách tác giả, hãy xác định mối quan hệ thâm niên giữa từng cặp thành viên.

Dữ liệu vào

Dòng 1: Hai số nguyên $K$ và $N$
Dòng 2: $N$ tên thành viên (chuỗi chữ cái thường, tối đa 10 ký tự)
$K$ dòng tiếp theo: Mỗi dòng gồm $N$ tên, là danh sách tác giả của một bài báo

Dữ liệu ra

In $N$ dòng, mỗi dòng $N$ ký tự. Ký tự ở hàng $i$ cột $j$ :

B nếu $i = j$ (cùng một người)
1 nếu chắc chắn thành viên $i$ có thâm niên cao hơn thành viên $j$
0 nếu chắc chắn thành viên $i$ có thâm niên thấp hơn thành viên $j$
? nếu không thể xác định

Thứ tự thành viên theo dòng 2 của dữ liệu vào.

Ràng buộc

$1 \leq K, N \leq 100$
Tên thành viên gồm chữ cái thường, tối đa 10 ký tự
Không có hai thành viên có cùng mức thâm niên

Ví dụ

Input	Output	Giải thích
1 3 dean elsie mildred elsie mildred dean	B11 0B? 0?B	Trong bài báo, elsie đứng trước mildred (đúng thứ tự abc) nên có thể do cùng mức đóng góp. Nhưng elsie đứng trước dean (sai thứ tự abc), nên elsie đóng góp nhiều hơn dean, suy ra dean thâm niên cao hơn. Tương tự mildred đứng trước dean.
2 3 elsie mildred dean elsie mildred dean elsie dean mildred	B00 1B0 11B	Từ bài 1: elsie > mildred > dean (đóng góp). Bài 2 xác nhận elsie > dean > mildred. Kết hợp lại: dean thâm niên cao nhất, rồi mildred, rồi elsie.

Bình luận

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