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] Khoảng cách unicity

    Khoảng cách unicity UUU là độ dài bản mã tối thiểu (ký tự) để khoá xác định duy nhất:

    U=H(K)DU = \frac{H(K)}{D}U=DH(K)​

    với H(K)H(K)H(K) entropy khoá (bit), DDD độ dư thừa ngôn ngữ (bit/ký tự).

    Nếu D≤0D \le 0D≤0 in -1. Ngược lại in UUU làm tròn 2 chữ số thập phân.

    Ví dụ: Caesar H(K)≈4.70H(K)\approx 4.70H(K)≈4.70, D≈3.2⇒U≈1.47D\approx 3.2 \Rightarrow U\approx 1.47D≈3.2⇒U≈1.47.

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

      Một dòng: hai số thực H(K)H(K)H(K) và DDD.

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

      0≤H(K)≤1040 \le H(K) \le 10^40≤H(K)≤104, −10≤D≤10-10 \le D \le 10−10≤D≤10.

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

      Một dòng: UUU làm tròn 2 chữ số thập phân, hoặc -1.

    Ví dụ:

    Đầu vào:

    4.70 3.2

    Đầu ra:

    1.47

    Giải thích:

    Caesar: U = 4.70/3.2 ≈ 1.47 ký tự.

    Đang tải editor...