Bộ nhớ: 256 MiB
Thời gian: 1000 ms
Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường
Kiểu chấm: Trình chấm ngoài
NGUỒN: PVH VNOI ONLINE 2019 Day 1 (04/01/2019)
Chú ý: Điểm sẽ được quy đổi sang thang điểm 100 theo đúng tỉ lệ
Ví dụ:
Dữ liệu vào:
3 1
1 3 2
6 9 2
8 2 3
Dữ liệu ra:
Dữ liệu vào:
Dữ liệu ra:
Dữ liệu vào:
7 3
1 1 3
1 2 2
2 1 1
1 9 2
2 8 3
8 1 3
9 2 2
Dữ liệu ra:
Giải thích:
- Trong ví dụ đầu tiên, gia sư duy nhất có thể xếp ở vị trí . Từ đó gia sư có thể gửi bài giải cho cả sinh viên.
- Trong ví dụ thứ hai, hai gia sư có thể ở gần hai sinh viên một cách tuỳ ý, nên sức mạnh của điện thoại cần thiết là rất nhỏ.
- Trong ví dụ thứ ba, vị trí của gia sư là .
