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

Задача . Предсказание класса


Задача

Темы:
Дано дерево решений и вектор признаков объекта. Определите, какой класс предскажет дерево.
Правило обхода
Если x[feature_index] <= threshold, идём в left_child
Иначе идём в right_child
Когда достигли листа, возвращаем его class


Формат входных данных
Первая строка: JSON с деревом. Вторая строка: признаки объекта через пробел.

Формат выходных данных
Одно число — предсказанный класс.
Примеры
Входные данныеВыходные данные
1 {"nodes": [{"id": 0, "type": "decision", "feature_index": 0, "threshold": 0.8213, "left_child": 1, "right_child": 2}, {"id": 1, "type": "leaf", "class": 0}, {"id": 2, "type": "leaf", "class": 0}]}
0.3 0.7 0.5 0.2
0

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

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