На аллее перед зданием министерства обороны в ряд высажены n дубов. в связи с грядущим приездом главнокомандующего, было принято решение срубить несколько деревьев для придания аллее более милитаристического вида. внутренние распорядки министерства позволяют срубать дуб только в двух случаях: * если и ближайший дуб слева, и ближайший дуб справа строго ниже, чем данный дуб. * если и ближайший дуб слева, и ближайший дуб справа строго выше, чем данный дуб. в частности, согласно этому правилу, нельзя срубить крайний левый и крайний правый дуб. министр хочет выработать такой план вырубки, чтобы в итоге осталось несколько дубов, высоты которых образуют неубывающую последовательность, то есть чтобы каждый дуб был не ниже, чем все дубы, стоящие слева от него. при этом, как человек любящий флору, министр хочет, чтобы было срублено минимальное возможное количество деревьев. сотрудникам министерства составить оптимальный план вырубки аллеи или выяснить, что срубить дубы соответствующим образом невозможно. входные данные первая строка входного файла содержит целое число n — количество дубов, растущих на аллее (2 < = n < = 200). вторая строка содержит n чисел — высоты дубов, слева направо. высоты дубов — положительные целые числа, не превышающие 1000. выходные данные если оставить последовательность дубов с неубывающими высотами невозможно, выходной файл должен содержать только одно число −1. в случае, если искомый план существует, в первую строку выходного файла выведите целое число m — минимальное количество дубов, которые необходимо срубить. в следующие m строк выведите оптимальный план вырубки деревьев — номера дубов в том порядке, в котором их следует срубать, по одному номеру на строке. дубы нумеруются слева направо натуральными числами от 1 до n. если планов с наименьшим числом срубаемых дубов несколько, выведите любой из них. пример ввод 5 3 2 4 8 5 вывод 2 2 4

145

169

Посмотреть ответы 1

Ответы на вопрос:

Magistr126

Информатика

4,8(84 оценок)

А) корневой каталог d: путь к файлу d: \ архив \ отчеты \ образец.docx расширение .docx б) корневой каталог e: путь к файлу e: \ документация \ корреспонденция \ исходящая \ поощрения \ приказ1.11.pdf расширение .pdf в) корневой каталог d: путь к файлу d: \ public \ пример.txt (здесь опечатка) расширение .txt

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.