Bài tập | NEU OJ

So sánh thời gian tải n đối tượng nhỏ qua HTTP trên một kết nối, theo mô hình đơn giản chỉ tính RTT (bỏ qua thời gian truyền dữ liệu):

Tuần tự (không pipelining): mỗi đối tượng tốn 1 RTT → tổng n * RTT.
Pipelining: gửi tất cả yêu cầu liên tiếp, nhận về sau 1 RTT → tổng 1 * RTT.
Tiết kiệm: hiệu hai thời gian.

In ba dòng: thời gian tuần tự, thời gian pipelining, thời gian tiết kiệm — tất cả theo cùng đơn vị RTT đầu vào, làm tròn 2 chữ số. Tham số thứ ba ở đầu vào không dùng đến nhưng vẫn được cấp. Chỉ dùng thư viện chuẩn.

Ví dụ

RTT=50, n=10 → tuần tự 500.00, pipelining 50.00, tiết kiệm 450.00.

Định dạng đầu vào:
Một dòng gồm RTT n x (x là tham số dự phòng, không ảnh hưởng kết quả).
Ràng buộc đầu vào:
0 < RTT ≤ 10000. 1 ≤ n ≤ 100000. x là số nguyên bất kỳ.
Định dạng đầu ra:
In 3 dòng: thời gian tuần tự, pipelining, tiết kiệm (đều {:.2f}).

solution

Đề bài: [Mạng máy tính] HTTP pipelining thời gian

Ví dụ