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 МБ

Теги

Нужно войти, чтобы отправить решение.Войти