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

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

09.10.2020, 14:23. Показов 920. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Найдите любую перестановку длиной 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, если возможно удалить определенные (возможно
ноль, или все) числа с последовательности a, чтобы получить последовательность b.

Формат входных данных
Первая строка содержит три цели числа n, m, k (1 <= n, m, k<=1000).

Формат выходных данных
Выведите любую перестановку длины n, для которой выполняются все свойства. если такой
последовательности нет, то выведите -1.

Пример
standard input________ standard output
10 6 3_______________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
Блог
09.10.2020, 14:23
Ответы с готовыми решениями:

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

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

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

1
Status 418
Эксперт Python
4584 / 2350 / 601
Регистрация: 26.11.2017
Сообщений: 5,262
Записей в блоге: 3
09.10.2020, 14:26
Ну и что с этим нужно делать?
Сами что нарешали? Кидайте сюда свой код. И конкретные вопросы.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
09.10.2020, 14:26
Помогаю со студенческими работами здесь

В яндексе падает в 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...


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

Или воспользуйтесь поиском по форуму:
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. В качестве источника данных. . .
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .
Отправка уведомления на почту при изменении наименования справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru