342. Статистика таблиц

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

Аналитик Василий собирает статистику использования таблиц в базе данных. Дело осложняется тем, что каждый узел базы (то есть таблица или папка с таблицами) имеет свой идентификатор. И статистика обращения к узлам собирается по этим идентификаторам.

login,node_id
ivan,tu482k
ivan,o45it8
irina,gh6yt8
scarlett,gutrp9
cherie,ht53h5

Также в логе встречаются ссылки на другие таблицы (в примере выше это последняя строчка ht53h5). В этом случае просмотр засчитывается таблице, на которую ведет ссылка.

Соответствие идентификатора узла и его имени сведено в словаре:

folders = {
    'tu482k': {
        'name': 'home',
        'values': {
            'o45it8': {
                'name': 'statistics',
                'values': {
                    'gh6yt8': {
                        'name': 'data_table_1',
                        'values': {},
                    },

                    'gutrp9': {
                        'name': 'data_table_2',
                        'values': {},
                    },

                    'ht53h5': {
                        'link': 'j69gfj',
                    }
                }
            },

            'j69gfj': {
                'name': 'logs',
                'values': {
                    'name': '2021-01-01',
                    'values': {},
                }
            }
        }
    }
}

Таким образом, в примере выше сотрудники просмотрели четыре узла:

/home
/home/statistics
/home/statistics/data_table_1
/home/statistics/data_table_2
/home/logs/2021-01-01

Используя данные полного лога, посчитайте количество раз, которые сотрудники обратились к папке /home/statistics и всему ее содержимому.

Примечание

Вы можете найти необходимы логи на Яндекс Диске.

Ограничения

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

1 с

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

64 МБ

Теги

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