eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Сумма вершин в поддереве

Сумма вершин в поддереве

Задан массив целых чисел. Создайте из них Бинарное Дерево Поиска. Если вставляемое значение принадлежит дереву, то не вставляйте его (нет дубликатов). Найдите сумму всех вершин в заданном поддереве. \InputFile Первая строка содержит числа $n~(1 \le n \le 1000)$ и $v~(0 \le v \le 10000)$. Вторая строка содержит $n$ целых чисел. \OutputFile Создайте Бинарное Дерево Поиска из входных данных. Выведите сумму всех вершин в поддереве с корнем в $v$. Если вершина $v$ отсутствует в дереве, то выведите $-1$. \Examples \includegraphics{https://static.e-olymp.com/content/9b/9bdbdfbc1506716468444de1c26ca19d6df353a8.gif} Сумма вершин в поддереве с корнем $5$ равна $4 + 5 + 7 = 16$.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
11 5
9 3 11 5 10 7 16 1 4 3 10
Выходные данные #1
16
Автор Михаил Медведев