- Описание
- Отправленные решения
18. Внимание, выброс!
Когда Меченый возглавил Институт изучения Зоны, его заинтересовали некоторые аномалии а именно выбросы, у которых определенные характеристики заметно отличались от остальных. Все его размышления были зафиксированы в КПК. К несчастью, КПК разгрызла псевдособака во время очередной вылазки, однако сами данные у Меченого остались в его лаборатории. Помогите ему заново отыскать аномальные выбросы среди имеющихся.
Формат ввода
В открытом файле с данными на первой строке задаются числа . На следующих строках даны чисел с плавающей точкой, разделенных пробелами.
Открытый файл с примерами задается в том же формате что и открытый файл с данными за исключением того, что для каждой из точек также указано дополнительное -е значение, указывающее на то, является ли данный выброс аномалией или нет. Обратите внимание, что значения в открытом файле с примерами не соответствуют значениям в открытом файле с данными и предназначены только для подготовки и тестирования вашего решения.
Ссылка на открытый файл с данными: https://disk.yandex.ru/d/RCXDrtyWCAMCUQ
Ссылка на открытый файл с тестовыми примерами: https://disk.yandex.ru/d/_Li8eIulKLbYjg
Формат вывода
Первая строка выходного файла должна содержать число ответов. Далее должно идти строк с номерами объектов из таблицы с открытыми данными. Метрика F1, соответствующая качеству вашего решения, должна быть не ниже 0.85.
Под F1-мерой будем понимать величину где точность решения, иначе говоря доля правильно определенных точек среди всех точек, которые ваше решение посчитало выбросами, а охват или чувствительность, иначе говоря доля правильно определенных точек среди всех точек, которые действительно являются выбросами.
Ограничения
Ограничение времени
1 с
Ограничение памяти
256 МБ