Farmer John không có bò nâu lớn (Bronze)

Đ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 đã sưu tập gần như tất cả các loại bò, ngoại trừ một số con bò nằm trong danh sách $N$ con bò bị thiếu ( $1 \leq N \leq 100$ ). Mỗi con bò được mô tả bằng một số tính từ (từ $2$ đến $30$ tính từ mỗi dòng). Farmer John sở hữu một con bò cho mọi tổ hợp tính từ khả dĩ khác.

Mỗi vị trí tính từ có một tập giá trị cố định (được xác định từ các tính từ xuất hiện trong danh sách thiếu). Tổng số bò Farmer John có bằng tích các số lượng giá trị tại mỗi vị trí, trừ đi $N$ con bò bị thiếu.

Cho $K$ , hãy tìm con bò thứ $K$ theo thứ tự bảng chữ cái (trong danh sách các con bò Farmer John sở hữu).

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] ... cow." Các tính từ là chuỗi chữ cái thường, mỗi tính từ dài tối đa $10$ ký tự.

Dữ liệu ra

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

Ràng buộc

$1 \leq N \leq 100$
$1 \leq K \leq 10^{9}$
Số tính từ mỗi dòng: từ $2$ đến $30$
Mỗi tính từ dài tối đa $10$ ký tự chữ cái thường
Đảm bảo $K$ không vượt quá số bò Farmer John sở hữu

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ó 2 kích thước (large, small), 3 màu (brown, spotted, white), 2 âm thanh (noisy, silent). Tổng $2 \times 3 \times 2 = 12$ tổ hợp, trừ 3 bị thiếu còn 9. Con bò thứ 7 theo thứ tự bảng chữ cái là "small spotted noisy".
2 2 Farmer John has no large brown cow. Farmer John has no small white cow.	small brown	Có 2 kích thước và 2 màu, tổng 4 tổ hợp, trừ 2 bị thiếu còn 2. Con bò thứ 2 là "small brown".

Bình luận

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