solution

Đề bài: [Mạng máy tính] Timeout: nhân đôi RTO (exponential backoff)

Mỗi lần timeout, TCP nhân đôi RTO (exponential backoff), nhưng không vượt RTO_max:

$RTO \leftarrow \min(2 \cdot RTO,\ RTO_{max})$

Cho RTO0, số lần timeout liên tiếp n, và RTO_max, in RTO cuối cùng.

Ví dụ:

Input:
1000
3
60000
Output:
8000

Định dạng đầu vào:
Ba số nguyên: RTO0, n, RTO_max (ms).
Ràng buộc đầu vào:
1 ≤ RTO0 ≤ RTO_max ≤ 10^9, 0 ≤ n ≤ 60.
Định dạng đầu ra:
Một số nguyên: RTO sau n lần timeout.

Ví dụ:

Đầu vào:

1000
3
60000

Đầu ra:

8000

Giải thích:

RTO: 1000→2000→4000→8000 sau 3 lần timeout.

Đang tải editor...