Nội dung Bài tập
Mã:
RoundRobin2
Tên:
Round Robin 2
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
4901104009
Ở bài trước ta đã biết về thuật toán Round Robin. Nhưng hôm nay có 1 bạn tên Tèo muốn mở rộng bài toán bằng cách thêm arrival time (thời gian đến) . Xác định thời gian đợi trung bình và thời gian xử lí trung bình .

 Input :
      - Dòng đầu tiên chứa 1 số nguyên t - số tiến trình
      - t dòng tiếp theo mỗi dòng chứa 3 số nguyên gồm P là id tiến trình , A là thời gian đến , B là thời gian xử lí 
      - Dòng cuối là số nguyên q - quantum time 

Output :
      - Xuất ra thời gian đợi trung bình và thời gian xử lí trung bình . ( mỗi dòng gồm 1 số)

   Ví dụ:

Input

Output

3

1 0 3

2 2 4

3 4 6

3

2.33333

6.66667





    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận