338. Семплированный лог

Не решаласьСложная

У сервиса есть однопроцентные семпл-сессии, которые каждый день семплируются по-новому, независимо от прошлых дней. Каждый день в этот лог попадают сессии случайно выбранного 1 процент пользователей, активных за этот день.

Вам дан файл с семплами за три дня: 2020-05-10, 2020-05-11, 2020-05-12. Оцените, сколько уникальных пользователей посетили сервис за три эти дня на самом деле (допускается погрешность 10 процентов от правильного ответа).

Формат данных в семпле:

  • UUID — идентификатор пользователя,
  • app_id — идентификатор сервиса,
  • fielddate — дата, когда пользователь был активен.

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

Целое число.

Ограничения

Ограничение времени
1 с
Ограничение памяти
64 МБ

Примеры

Теги

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