18. Внимание, выброс!

Не решаласьСредняя

Когда Меченый возглавил Институт изучения Зоны, его заинтересовали некоторые аномалии - а именно выбросы, у которых определенные характеристики заметно отличались от остальных. Все его размышления были зафиксированы в КПК. К несчастью, КПК разгрызла псевдособака во время очередной вылазки, однако сами данные у Меченого остались в его лаборатории. Помогите ему заново отыскать аномальные выбросы среди имеющихся.

Формат ввода

В открытом файле с данными на первой строке задаются числа n,m,1n104,1m102n, m, 1 \leq n \leq 10^4, 1 \leq m \leq 10^2. На следующих nn строках даны mm чисел ai,j,109ai,j109a_{i,j}, -10^9 \leq a_{i,j} \leq 10^9 с плавающей точкой, разделенных пробелами.

Открытый файл с примерами задается в том же формате что и открытый файл с данными за исключением того, что для каждой из nn точек также указано дополнительное m+1m+1-е значение, указывающее на то, является ли данный выброс аномалией или нет. Обратите внимание, что значения в открытом файле с примерами не соответствуют значениям в открытом файле с данными и предназначены только для подготовки и тестирования вашего решения.

Ссылка на открытый файл с данными: https://disk.yandex.ru/d/RCXDrtyWCAMCUQ

Ссылка на открытый файл с тестовыми примерами: https://disk.yandex.ru/d/_Li8eIulKLbYjg

Формат вывода

Первая строка выходного файла должна содержать число q,1qnpq, 1 \leq q \leq n - p ответов. Далее должно идти qq строк с номерами объектов i,1ini, 1 \leq i \leq n из таблицы с открытыми данными. Метрика F1, соответствующая качеству вашего решения, должна быть не ниже 0.85.

Под F1-мерой будем понимать величину 2×P×RP+R,\frac{2\times P \times R}{P+R}\text{,} где P=TPTP+FPP=\frac{TP}{TP+FP} - точность решения, иначе говоря доля правильно определенных точек среди всех точек, которые ваше решение посчитало выбросами, а R=TPTP+FNR=\frac{TP}{TP+FN} - охват или чувствительность, иначе говоря доля правильно определенных точек среди всех точек, которые действительно являются выбросами.

Ограничения

Ограничение времени

1 с

Ограничение памяти

256 МБ

Без компиляции
Нужно войти, чтобы отправить решение.Войти