Xếp hàng bò

Đ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

Có 8 con bò tên: Beatrice, Belinda, Bella, Bessie, Betsy, Blue, Buttercup, Sue. Xếp chúng thành hàng thỏa mãn $N$ ràng buộc, mỗi ràng buộc yêu cầu hai con bò phải đứng cạnh nhau. Tìm cách xếp thứ tự từ điển nhỏ nhất.

Dữ liệu vào

Dòng đầu: $N$ .
$N$ dòng tiếp: mỗi dòng có dạng X must be milked beside Y.

Dữ liệu ra

8 dòng, mỗi dòng tên một con bò theo thứ tự xếp.

Ràng buộc

$1 \leq N \leq 7$
Luôn tồn tại nghiệm.

Ví dụ

Input	Output	Giải thích
3 Buttercup must be milked beside Bella Blue must be milked beside Bella Sue must be milked beside Beatrice	Beatrice Sue Belinda Bessie Betsy Blue Bella Buttercup	Thứ tự từ điển nhỏ nhất thỏa 3 ràng buộc.

Bình luận

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