Bò không phải nâu lớ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

Farmer John (FJ) nuôi rất nhiều bò. Mỗi con bò được mô tả bằng một chuỗi các tính từ, ví dụ "large brown noisy" (một con bò lớn, nâu, ồn ào).

FJ sở hữu mọi tổ hợp tính từ có thể, ngoại trừ một số tổ hợp cụ thể mà anh ta liệt kê ra. Mỗi mô tả bò gồm cùng số lượng tính từ (từ $2$ đến $30$ tính từ). Tại mỗi vị trí tính từ, có một tập hợp các giá trị có thể (được suy ra từ danh sách các con bò bị loại).

Cho $N$ mô tả bò bị loại và số $K$ , hãy tìm mô tả con bò thứ $K$ (đánh số từ $1$ ) khi tất cả các mô tả bò hợp lệ được sắp xếp theo thứ tự từ điển.

Dữ liệu vào

Dòng đầu tiên: hai số nguyên $N$ và $K$ .
$N$ dòng tiếp theo: mỗi dòng có dạng Farmer John has no <tính từ 1> <tính từ 2> ... <tính từ m> cow.

Dữ liệu ra

Một dòng duy nhất: mô tả con bò thứ $K$ (chỉ gồm các tính từ, cách nhau bởi dấu cách).

Ràng buộc

$1 \leq N \leq 100$
Tổng số bò hợp lệ không vượt quá $10^{9}$
Mỗi mô tả có từ $2$ đến $30$ tính từ
Mỗi tính từ có tối đa $10$ ký tự viết thường
$1 \leq K \leq$ tổng số bò hợp lệ

Ví dụ

Input	Output	Giải thích
3 7 Farmer John has no large brown noisy cow. Farmer John has no small white silent cow. Farmer John has no large spotted noisy cow.	small spotted noisy	Có 3 vị trí tính từ. Vị trí 1: {large, small}. Vị trí 2: {brown, spotted, white}. Vị trí 3: {noisy, silent}. Tổng cộng $2 \times 3 \times 2 = 12$ tổ hợp, trừ 3 bị loại = 9 bò hợp lệ. Bò thứ 7 theo thứ tự từ điển là "small spotted noisy".
2 2 Farmer John has no large brown cow. Farmer John has no small white cow.	small brown	Có 2 vị trí tính từ. Vị trí 1: {large, small}. Vị trí 2: {brown, white}. Tổng cộng $2 \times 2 = 4$ tổ hợp, trừ 2 bị loại = 2 bò hợp lệ. Bò thứ 2 theo thứ tự từ điển là "small brown".

Bình luận

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