|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1980. Число вершин
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Всё, что требуется в данной задаче – вывести количество вершин в дереве отрезков, построенном над входным массивом размера N. Пример дерева для N = 3 показан на рисунке, оно содержит 5 вершин. Внутри каждой вершины указан отрезок, который данная вершина представляет.  Входные данные Одно натуральное число N (1 ≤ N ≤ 108). Выходные данные Выведите одно натуральное число – количество вершин в дереве отрезков. Пример Входные данные 3 Выходные данные 5 |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Учебные курсы / | Алгоритмы и структуры данных / | Структуры данных / |
| 558. Хоттабыч и гирлянда | 1980. | 1950. Число недавних вызовов |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Импульс, смена 2019 / | Деревья отрезков / |
| 1980. | 1981. 02 - Последняя вершина | 1985. 03 - Минимумы | 1983. 04 - Максимумы |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Импульс, сентябрь 2020 / | Импульс-2020, строки, деревья отрезков / |
| 1990. 04 - Количество различных подстрок | 1980. | 1985. 06 - Минимумы | 1983. 07 - Максимумы | 1982. 08 - Присвоения |
| время генерации 0.078 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |