Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [An toàn thông tin] Đếm quyền hiệu dụng sau khi thu hồi

    Quyền hiệu dụng sau thu hồi (least privilege)

    Người dùng nhận quyền từ nhiều vai trò (lấy hợp). Sau đó một số quyền bị thu hồi tường minh (áp dụng nguyên tắc least privilege). Hãy đếm số quyền hiệu dụng còn lại.

    Ví dụ

    Input:

    2
admin read write delete
viewer read
admin viewer
delete

    Output:

    2

    Hợp = {read, write, delete}, thu hồi delete → còn {read, write}.

    • Định dạng đầu vào:

      Dòng 1: R. R dòng role perms.... Dòng kế: danh sách vai trò của người dùng. Dòng cuối: danh sách quyền bị thu hồi (- nếu không có).

    • Ràng buộc đầu vào:

      1 ≤ R ≤ 200.

    • Định dạng đầu ra:

      Một số nguyên.

    Ví dụ:

    Đầu vào:

    2
admin read write delete
viewer read
admin viewer
delete

    Đầu ra:

    2

    Giải thích:

    Hợp {read,write,delete} trừ {delete} = {read,write} → 2.

    Đang tải editor...