Tại ký túc xá đại học, có một dãy gồm phòng học được xếp thành một hàng ngang từ phòng đến phòng . Ban đầu, mỗi phòng được trang bị một thiết bị mạng có mức độ ưu tiên/tốc độ khác nhau, tương ứng với một hoán vị của các số từ đến (mỗi số từ đến xuất hiện đúng một lần). Trong đó, phòng có thiết bị mang số 1 chính là phòng đặt Trạm phát Wifi băng thông rộng mạnh nhất.
Ban Quản lý KTX quyết định thực hiện chiến dịch nâng cấp mạng bằng cách chia sẻ tín hiệu theo từng đợt:
- Mỗi đợt nâng cấp, họ chọn ra một đoạn gồm phòng liên tiếp.
- Tất cả phòng trong đoạn được chọn sẽ được đồng bộ lại thiết bị, đổi sang sử dụng mức tín hiệu của phòng có tín hiệu tốt nhất (số nhỏ nhất) xuất hiện trong phòng đó.
Mục tiêu của Ban Quản lý là làm cho tất cả phòng trong KTX đều được phủ sóng mức 1 (tín hiệu mạnh nhất).
Bạn hãy tính xem Ban Quản lý cần thực hiện tối thiểu bao nhiêu đợt nâng cấp để phủ sóng mức 1 cho toàn bộ KTX?
