- Описание
- Отправленные решения
196. Поехавшие фичи
Команда Яндекс Поиска проводит A/B эксперимент с изменением логики показа рекламы.
По результатам эксперимента аналитики заметили, что сильно поменялись метрики ранжирования, которые не должны были поменяться в этом эксперименте.
Разработчик Коля подозревает, что бага в коде могла задеть расчёт некоторых фичей для формулы ранжирования. Причем эта бага никак не влияет на среднее и дисперсию распределения отдельных фичей, но затрагивает саму форму распределения.
Коля просит вас помочь найти индексы фичей, которые были затронуты багом.
Формат ввода
Логи можно скачать по ссылке из Яндекс Диска.
В каждой строке файла логов записано 4 числа $n_i, test\_id_i, ind_i, feat_i$.
- $1 \leq n_i \leq 15$ — номер дня проведения А/B эксперимента.
- $1 \leq test\_id_i \leq 2$ — номер выборки.
- $0 \leq ind_i \text{\textless} 1500$ — индекс фичи в формуле ранжирования.
- $-10^{23} \leq feat_i \leq 10^{23}$ — значение фичи в формуле ранжирования.
Формат вывода
Выведите 10 чисел в порядке возрастания через запятую без пробелов — индексы фичей, затронутых багом.
Ограничения
Ограничение времени
1 с
Ограничение памяти
64 МБ