Куча(30 задач)
    Двоичное дерево поиска(24 задач)
    Дерево отрезков, RSQ, RMQ(90 задач)
    Бор(14 задач)
    Дерево Фенвика(6 задач)
    Декартово дерево(10 задач)
---> 174 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 1 2 3 4 5 6 7 >> Отображать по:
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Выведите второй по величине элемент в построенном дереве. Гарантируется, что такой найдется.

Входные данные

Дана последовательность целых чисел, оканчивающаяся нулем. Сам ноль в последовательность не входит.

Выходные данные

Выведите ответ на задачу.

Примеры
Входные данные
7 3 2 1 9 5 4 6 8 0
Выходные данные
8
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Выведите все элементы полученного дерева в порядке возрастания.

Входные данные

Вводится последовательность целых чисел, оканчивающаяся нулем. Сам ноль в последовательность не входит. По данной последовательности требуется построить дерево.

Выходные данные

Выведите ответ на задачу.

Примеры
Входные данные
7 3 2 1 9 5 4 6 8 0
Выходные данные
1
2
3
4
5
6
7
8
9

Для полученного дерева выведите список всех листьев (вершин, не имеющих потомков) в порядке возрастания.

Входные данные

Вводится последовательность целых чисел, оканчивающаяся нулем. Сам ноль в последовательность не входит.

Выходные данные

Выведите ответ на задачу.

Примеры
Входные данные
7 3 2 1 9 5 4 6 8 0
Выходные данные
1
4
6
8

Для полученного дерева выведите список всех вершин, имеющих по два ребёнка, в порядке возрастания.

Входные данные

Вводится последовательность целых чисел, оканчивающаяся нулем. Сам ноль в последовательность не входит. Постройте по этой последовательности дерево.

Выходные данные

Выведите ответ задачи.

Примеры
Входные данные
7 3 2 1 9 5 4 6 8 0
Выходные данные
3
5
7

Для полученного дерева выведите список всех вершин, имеющих только одного ребёнка, в порядке возрастания.

Входные данные

Вводится последовательность целых чисел,оканчивающаяся нулем. Построить по ней дерево.

Выходные данные

Выведите список требуемых вершин.

Примеры
Входные данные
7 3 2 1 9 5 4 6 8 0
Выходные данные
2
9


Страница: << 1 2 3 4 5 6 7 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест