Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 15.10.2020
Сообщений: 15

Задача: Растет и падает

20.10.2020, 14:09. Показов 750. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Найдите любую перестановку длиной n, где наибольшая возрастающая подпоследовательность имеет длину m, а наибольшая спадающая подпоследовательность — k
Перестановка — массив,. который состоит из n разных чисел от 1 до n в любом порядке. Например, [5,2,4,1,3,6] — это перестановка, но [4,1,3] — нет (потому что 4 не может быть в перестановке длиною 3), также [1,2,1] не является перестановкой (1 встречается дважды)
Наибольшая возрастающая подпоследовательность массива a — максимальная по длине подпоследовательность массива a, где каждый элемент больше за предыдущий.
Последовательность b есть подпоследовательностью последовательности a, если можно убрать некоторые (может 0 или же все) числа с последовательности a, чтобы получить последовательность b.
Формат входных данных
Первый ряд имеет три целых числа n,m,k (1<=n,m,k<=1000)
Формат исходящих данных
Вывести любую перестановку длиной n, для которой исполняются все свойства. Если такой последовательности нет, то вывести -1
Пример
[Standard input
10 6 3
Standard output
1 2 5 3 10 6 7 4 9 8
Примечание
Одним из наибольших возрастающих последовательностей есть [1,2,3,6,7,9], а наибольшей спадающей есть [10,9,8]
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
20.10.2020, 14:09
Ответы с готовыми решениями:

Задача: Растет и падает
Найдите любую перестановку длиной n, где наибольшая растущая подпоследовательность имеет длину m, а наибольшая ниспадающая...

Растет и падает
Найдите любую перестановку длиной n, где наибольшая растущая подпоследовательность имеет к-длину m, а наибольшая ниспадающая...

Количество контента растет а "информация" падает!
Заметил что с каждым апом в Явебмастере на графике падает значение &quot;Информация&quot;, при том что трафик с яндекса с каждым апом на сайт...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
20.10.2020, 14:09
Помогаю со студенческими работами здесь

В яндексе падает в google mail rambler растет, причины?
Есть сайт продвигается по сч и вч запросам, в последнее время сайт падает в яндексе но занимает позиции в первой тройке в рамблере майле и...

Определить монотонность (растет, падает, меняется немонотонно) функции
Определить монотонность (растет, падает, меняется немонотонно) функции y=e^0,5x + arcsin x на на отрезке , если х изменяется на данном...

Ссылочная Масса Растет, А Позиция В Выдаче Падает! Что Не Так?!
Всем доброго дня! Происходит очень странная вещь. Закупил мне сеопульт более 30 ссылок, прошло уже 3 апа, индексация количества купленных...

Падает то не падает) APPCRASH StackHash PCH FROM ntdll
При работе приложения вызывается метод класса и с вероятностью 50/50 программа доживает до конца своей работы при падении выдаётся вот...

Не растет PR
Народ, я выложил интернет-магазин на поддомене(http://shop.mp3mp4.ru) своего сайта (http://www.mp3mp4.ru)ю У сайта PR 3, а на субдомене PR...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 30.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
Functional First Web Framework Suave
DevAlt 30.03.2026
Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .
Автоматическое создание документа при проведении другого документа
Maks 29.03.2026
Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .
Настройка движения справочника по регистру сведений
Maks 29.03.2026
Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
Команды формы и диалоговое окно
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru