Tập đề Pascal hay

aziama

Tên tệp văn bản bài làm: AZIAMA.PAS
Tên tệp văn bản chứa dữ liệu vào: AZIAMA.IN
Tên tệp văn bản dữ liệu ra: AZIAMA.OU
Vương quốc Aziama có không quá 10000 dân, mỗi người được cấp một mã số phân biệt là một số tự nhiên tính liên tục từ 1 đến n. Quốc vương luôn luôn mang mã số 1 và được gọi là tù trưởng đẳng cấp 1. Quốc vương quản lý trực tiếp một số tù trưởng đẳng cấp 2. Mỗi tù trưởng đẳng cấp 2 lại quản lý trực tiếp một số tù trưởng đẳng cấp 3 ... Những người không quản lý ai thì được gọi là thần dân. Một người dân i được gọi là dưới quyền người dân j nếu theo quan hệ quản lý trực tiếp ta có thể đi được từ j đến i. Trong trường hợp này ta cũng nói là j chỉ huy i.
Cho biết mã số d của một người dân. Hãy tìm các giá trị sau:
m - Số lượng những người dưới quyền của d.
s - Số lượng tù trưởng dưới quyền của d.
c - Số lượng tù trưởng chỉ huy d.
AZIAMA.IN
Dòng đầu tiên chứa 2 số tự nhiên n và d, trong đó n là dân số của Vương quốc Aziama, d là người dân được chọn.
Tiếp đến là một số dòng, mỗi dòng chứa 2 số tự nhiên v và t, trong đó v là một người dân, t là chỉ huy trực tiếp v. Kết thúc tệp là dòng chứa hai số không.
Dữ liệu trên cùng một dòng cách nhau qua dấu cách.
AZIAMA.OU gồm một dòng chứa ba giá trị phải tìm m s c cách nhau qua dấu cách.

AZIAMA.IN
AZIAMA.OU

7 2
4 2
6 3
5 2
7 6
3 1
2 1
0 0
2 0 1





Cziama

Tên tệp văn bản bài làm: CZIAMA.PAS
Tên tệp văn bản chứa dữ liệu vào: CZIAMA.IN
Tên tệp văn bản dữ liệu ra: CZIAMA.OU
Vương quốc Cziama có không quá 2000 dân, mỗi người được cấp một mã số phân biệt là một số tự nhiên tính liên tục từ 1 đến n và được gán một tên là dãy không quá 30 chữ cáI từ ’a’ đến ‘z’, trong đó chữ cáI đầu tên nhỏ hơn chữ cáI cuối tên theo trật tự từ đIển.
Trong ngày hội Carnames dân chúng tổ chức thành từng đội và lập một danh sách viết liên tục, liền nhau, không có dấu cách, tên của các thành viên trong đội theo quy định: tên của người đứng sau có chữ cái đầu trùng với chữ cái cuối trong tên của người đứng sát trước. Đội nào tạo ra được danh sách dài nhất sẽ được nhận phần thưởng cao. Nếu hai đội cùng có danh sách dài như nhau thì đội nào có ít thành viên hơn sẽ trúng thưởng cao hơn. Dĩ nhiên, có thể có vài đội cùng trúng thưởng cao nhất. Hãy tìm một đội trúng thưởng cao nhất.
CZIAMA.IN
Dòng đầu tiên chứa số tự nhiên n là số dân trong Vương quốc Cziama. Tiếp đến là n dòng, dòng thứ i trong số các dòng tiếp theo là tên của người dân mang mã số i.
CZIAMA.OU
Chứa thông tin về một đội trúng thưởng cao nhất:
Dòng đầu tiên là k - số thành viên trong đội,
Dòng thứ hai là chiều dài danh sách tên các thành viên trong đội,