Сума вершин у піддереві
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Задано масив цілих чисел. Створіть з них Бінарне Дерево Пошуку. Якщо число, що вставляється в дерево, вже належить дереву, його не варто вставляти (дублікати відсутні).
Знайдіть суму всіх вершин у заданому піддереві.
Вхідні дані
Перший рядок містить числа та . Другий рядок містить цілих чисел.
Вихідні дані
Створіть Бінарне Дерево Пошуку з вхідних даних. Виведіть суму всіх вершин у піддереві з коренем . Якщо вершина відсутня в дереві, виведіть число .
Приклади
Сума вершин у піддереві з коренем рівна .
Вхідні дані #1
Відповідь #1
Відправки 54
Коефіцієнт прийняття 61%