Легенда

Вы купили роутер, работающий по ныне популярному радиопротоколу ZhuZhu. Протокол работает в диапазоне 2,4 ГГц, разделённом на 28 каналов (нумеруются от 0 до 27). Устройство занимает канал и использует определённую его часть, измеряемую в процентах от предельной пропускной способности канала. Вам хочется достичь максимальной скорости передачи, а для этого нужно найти в среднем наименее используемый канал. Вы провели сканирование окружающих сетей и получили таблицу вида «название сети, номер занятого канала, среднее использование канала в процентах». Определите номер наименее используемого канала. Если все каналы заняты целиком (или даже больше), выведите «-1». Если есть несколько одинаково подходящих каналов, выведите канал с наименьшим номером.

Формат входных данных: набор строк в виде таблицы (до 1200 записей) со следующими столбцами: название сети (цифро-буквенная последовательность), номер занятого канала (целое число от 0 до 27), среднее использование канала в процентах (дробное число). Например,

Name	Channel	Usage_Percent
ec37334	3	3.148
P45917	9	2.58
k48754	6	4.452
Me77143	0	0.597
CR29967	0	4.872

Формат выходных данных: целое число, соответствующее номеру подходящего канала, либо -1, если все заняты.

Time Limit: 2 секунды

Memory Limit: 256 MB

Для решения этой задачи у вас есть 20 попыток.

Видео-разбор


Last modified: Monday, 19 February 2024, 8:19 AM