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] Multisignature gộp (đếm hợp lệ + ngưỡng + danh sách)

    Đa chữ ký: báo cáo chi tiết

    Một văn bản cần kkk/nnn chữ ký. Mỗi người ký RSA với khóa riêng. In ra ba phần trên ba dòng:

    1. Số chữ ký hợp lệ.
    2. Danh sách chỉ số (1-based) các người ký hợp lệ, cách nhau dấu cách (rỗng nếu không có).
    3. APPROVED nếu đủ ngưỡng, ngược lại REJECTED.
    • Định dạng đầu vào:

      Dòng 1: ba số k n h. nnn dòng tiếp theo: n_i e_i s_i.

    • Ràng buộc đầu vào:
      • 1≤k≤n≤1001 \le k \le n \le 1001≤k≤n≤100
    • Định dạng đầu ra:

      Ba dòng như mô tả.

    Ví dụ:

    Đầu vào:

    2 3 65
3233 17 588
3233 17 200
3233 17 588

    Đầu ra:

    2
1 3
APPROVED

    Giải thích:

    Người 1 và 3 hợp lệ, đủ ngưỡng 2.

    Đang tải editor...