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] Ước lượng thời gian bẻ khóa brute-force

    Ước lượng thời gian bẻ khóa

    Trung bình kẻ tấn công tìm ra mật khẩu sau khi thử một nửa không gian tìm kiếm:

    avg_guesses = search_space // 2
    time_seconds = avg_guesses // guesses_per_second
    

    Cho không gian tìm kiếm và tốc độ đoán (lượt/giây), in số lượt đoán trung bình và thời gian (giây, chia lấy phần nguyên).

    Input:
    10000 100
    Output:
    5000
    50
    
    • Định dạng đầu vào:

      Một dòng: search_space và guesses_per_second.

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

      1 <= search_space <= 10^30; 1 <= guesses_per_second <= 10^15.

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

      Dòng 1: số lượt đoán trung bình. Dòng 2: thời gian (giây, phần nguyên).

    Ví dụ:

    Đầu vào:

    10000 100
    

    Đầu ra:

    5000
    50

    Giải thích:

    avg=5000; 5000//100=50 giây.

    Đang tải editor...