Темы --> Информатика --> Структуры данных
    Деревья(174 задач)
    Линейные структуры(59 задач)
    Корневая эвристика (sqrt декомпозиция)(14 задач)
    Разреженные таблицы (sparse table)(2 задач)
    Система непересекающихся множеств(16 задач)
    Хеш(35 задач)
    Персистентные структуры данных(2 задач)
---> 279 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 5 6 7 8 9 10 11 >> Отображать по:
#756
Минимум на отрезке
  
ограничение по времени на тест
0.5 second;
ограничение по памяти на тест
64 megabytes

Рассмотрим последовательность целых чисел длины N. По ней с шагом 1 двигается “окно” длины K, то есть сначала в “окне” видно первые K чисел, на следующем шаге в “окне” уже будут находиться K чисел, начиная со второго, и так далее до конца последовательности. Требуется для каждого положения “окна” определить минимум в нём.

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

В первой строке входных данных содержатся два числа N и K (1 ≤  N ≤  150000, 1 ≤ K ≤ 10000, K ≤  N) – длины последовательности и “окна”, соответственно. На следующей строке находятся N чисел – сама последовательность.

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

Выходые данные должны содержать N − K + 1 строк – минимумы для каждого положения “окна”.

Примеры
Входные данные
7 3
1 3 2 4 5 3 1
Выходные данные
1
2
2
3
1
#757
Количество уровней дерева
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Реализуйте бинарное дерево поиска для целых чисел. Программа получает на вход последовательность целых чисел и строит из них дерево. Элементы в деревья добавляются в соответствии с результатом поиска их места. Если элемент уже существует в дереве, добавлять его не надо. Балансировка дерева не производится.

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

На вход программа получает последовательность натуральных чисел. Последовательность завершается числом 0, которое означает конец ввода, и добавлять его в дерево не надо.

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

Выведите единственное число – количество уровней получившегося дерева.

Пример соответствует следующему дереву:

Задача А, рис. 1

Примеры
Входные данные
7 3 2 1 9 5 4 6 8 0
Выходные данные
4
#758
Количество элементов
  

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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