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 .
Quảng cáo
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
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