Олимпиадный тренинг

Задача . Распределение объектов по листьям


Задача

Темы:
Дано дерево решений и набор объектов. Для каждого листа подсчитайте, сколько объектов в него попадает.

Формат входных данных
Первая строка: JSON с деревом. Вторая строка: N — количество объектов. Следующие N строк: признаки каждого объекта через пробел.

Формат выходных данных
Для каждого листа (в порядке возрастания id): <id_листа>:<количество_объектов> Каждый лист на отдельной строке. Листья с 0 объектов тоже выводить.
Примеры
№Входные данныеВыходные данные
1 {"nodes": [{"id": 0, "type": "decision", "feature_index": 2, "threshold": 0.3758, "left_child": 1, "right_child": 2}, {"id": 1, "type": "leaf", "class": 0}, {"id": 2, "type": "leaf", "class": 1}]}
3
0.3464 0.8232 0.4234 0.5798
0.1617 0.4277 0.3682 0.1386
0.2463 0.0943 0.8686 0.5028
 
1:1
2:2

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python3
Комментарий учителя

Ваш ответ

выберите язык и введите исходный код


Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!
     

Загруженные файлы
Нет