solution

Đề bài: [An toàn thông tin] Lattice bảo mật: LUB và GLB

Dàn bảo mật (security lattice): LUB và GLB

Nhãn bảo mật kiểu Bell-LaPadula gồm (mức, tập ngăn/categories). Trên dàn này:

LUB (cận trên nhỏ nhất) = (max của hai mức, hợp hai tập ngăn).
GLB (cận dưới lớn nhất) = (min của hai mức, giao hai tập ngăn).

Cho hai nhãn, hãy in LUB rồi GLB. Tập ngăn in theo thứ tự chữ cái, cách nhau bởi dấu phẩy; nếu rỗng in -.

Ví dụ

Input:

2 A,B
1 B,C

Output:

2 A,B,C
1 B

Định dạng đầu vào:
Dòng 1: level categories của nhãn A. Dòng 2: nhãn B. categories là danh sách cách nhau bởi dấu phẩy hoặc - nếu rỗng.
Ràng buộc đầu vào:
0 ≤ level ≤ 9.
Định dạng đầu ra:
Dòng 1: LUB. Dòng 2: GLB. Định dạng level cat1,cat2,... (hoặc level -).

Ví dụ:

Đầu vào:

2 A,B
1 B,C

Đầu ra:

2 A,B,C
1 B

Giải thích:

LUB = (max(2,1)=2, {A,B}∪{B,C}={A,B,C}); GLB = (min=1, giao={B}).

Đang tải editor...