Туда, где потише (НТО 23/24 :: ТБС)
Легенда
Вы купили роутер, работающий по ныне популярному радиопротоколу 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 попыток.