solution

Đề bài: [Mạng máy tính] Số RTT để cwnd đạt ngưỡng ssthresh

Slow Start bắt đầu với cwnd0 và nhân đôi mỗi RTT cho đến khi cwnd ≥ ssthresh thì chuyển sang tránh tắc nghẽn.

Tính số vòng RTT k tối thiểu để cwnd ≥ ssthresh.

Ví dụ:

Input:
1
16
Output:
4

cwnd: 1 → 2 → 4 → 8 → 16 (≥16) mất 4 RTT.

Định dạng đầu vào:
Hai số nguyên: cwnd0 và ssthresh.
Ràng buộc đầu vào:
1 ≤ cwnd0 ≤ ssthresh ≤ 10^9.
Định dạng đầu ra:
Một số nguyên: số RTT k.

Ví dụ:

Đầu vào:

1
16

Đầu ra:

4

Giải thích:

Từ 1 nhân đôi: 1,2,4,8,16 — đạt 16 sau 4 RTT.

Đang tải editor...