Có N người
(đánh số từ 1 đến N) tham gia một đợt xổ số điện toán. Mỗi người nhận được một
thẻ gồm M ô (đánh số từ 1 đến M). Người chơi được chọn K ô trong số các ô đã
cho bằng cách đánh dấu các ô được chọn. Sau đó các thẻ này được đưa vào máy
tính để xử lý.
Máy tính chọn
ra K ô ngẫu nhiên (gọi là các ô kết quả) và chấm điểm từng thẻ dựa vào kết quả
đã sinh. Cứ mỗi ô chọn đúng với ô kết quả thì thẻ chơi được tính 1 điểm. Giả thiết biết
các ô chọn cũng như các điểm tương ứng của từng thẻ chơi, hãy xác định tất cả
các kết quả có thể có mà máy sinh ra.
Dữ liệu vào: đọc từ file vănbản XOSO.INP gồm:
- Dòng đầu ghi các số N, M, K
- Dòng thứ i trongN dòng tiếp ghi thẻ chơi của người i gồm
K+1 số: K số đầu là các số hiệu của các ô chọn, cuối cùng là điểm tương ứng.
Kết quả ra: ghi vào tệp văn bản XOSO.OUT, mỗi dòng là một kết
quả gồm K số ghi số hiệu các ô mà máy đã sinh.
Ghi chú:
- Các số trên cùng mộtdòng trong các file vào/ ra, được ghi
cách nhau ít nhất một dấu trắng.
- Giới hạn kích thước:N ≤ 100, M ≤50, K ≤10.
- Dữ liệu vào trong các test là hợp lệ và đảm bảo có ít nhất
một đáp án.
Ví dụ:
XOSO.INP
|
XOSO.OUT
|
5 9 4
2 4 6 8 2
5 6 8 9 0
2 4 5 6 2
1 2 3 7 3
3 5 6 9 1
|
1 2 3 4
2 3 4 7
|
