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

Количество элементов

Количество элементов

Реализуйте бинарное дерево поиска для целых чисел. Программа получает на вход последовательность целых чисел и строит из них дерево. Элементы в деревья добавляются в соответствии с результатом поиска их места. Если элемент уже существует в дереве, добавлять его не надо. Балансировка дерева не производится. Найдите количество элементов в построенном дереве. \InputFile На вход программа получает последовательность целых чисел. Последовательность завершается числом \textbf{0}, которое означает конец ввода, и добавлять его в дерево не надо. Гарантируется, что входная последовательность содержит не более \textbf{10^5} элементов, каждый из которых не превышает по модулю \textbf{2·10^9}. \OutputFile Единственное число -- количество элементов в построенном дереве.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
1 2 3 1 0
Выходные данные #1
3