Задача 3. «Лесенки» Лесенкой называется набор кубиков, в котором каждый более верхний слой содержит кубиков меньше, чем предыдущий. Подсчитать число лесенок, которое можно построить из N кубиков.

ШКОЛЬНЫЙ ЭТАП
Всероссийской олимпиады школьников г.о. Нальчик
ПО ИНФОРМАТИКЕ
2015-2016 УЧЕБНЫЙ ГОД
9-11 КЛАССЫ
Задача 1. «Гвоздики»
На прямой дощечке вбиты гвоздики. Любые два гвоздика можно соединить ниточкой. Требуется соединить какие-то пары гвоздиков ниточками так, чтобы к каждому гвоздику была привязана хотя бы одна ниточка, а суммарная длина всех ниточек была минимальна.
Входные данные
В первой строке входного файла записано число N – количество гвоздиков (1 ( N ( 100). В следующей строке записано N чисел – координаты всех гвоздиков (неотрицательные целые числа, не превосходящие 10000).
Выходные данные
В выходной файл нужно вывести единственное число – минимальную суммарную длину всех ниточек.
Пример
Пример входного файла
Пример выходного файла

5
4 10 0 12 2
6

Задача 2. «Подпоследовательности»
Дана последовательность, требуется найти длину наибольшей возрастающей подпоследовательности.
Входные данные
В первой строке входного файла записано число N – длина последовательности (1 ( N ( 1000). Во второй строке записана сама последовательность (через пробел). Числа последовательности – целые числа, не превосходящие 10000 по модулю.
Выходные данные
В выходной файл требуется вывести наибольшую длину возрастающей подпоследовательности.
Пример
Пример входного файла
Пример выходного файла

6
3 29 5 5 28 6
3

Задача 3. «Лесенки»
Лесенкой называется набор кубиков, в котором каждый более верхний слой содержит кубиков меньше, чем предыдущий.




































Подсчитать число лесенок, которое можно построить из N кубиков.
Входные данные
Во входном файле записано число N (1(N(100).
Выходные данные
В выходной файл вывести искомое число лесенок.
Пример
Пример входного файла
Пример выходного файла

3
2



Приложенные файлы

  • doc 1281746
    Размер файла: 38 kB Загрузок: 0

Добавить комментарий