Рассчитай точную стоимость своей работы и получи промокод на скидку 200 ₽
Найди эксперта для помощи в учебе
Найти эксперта
+2
Пример заказа на Автор24
Студенческая работа на тему:
Задача программирование
Создан заказ №3969490
9 мая 2019

Задача программирование

Как заказчик описал требования к работе:
Ограничение времени 1 секунда Ограничение памяти 64Mb Ввод стандартный ввод или input.txt Вывод стандартный вывод или output.txt На аллее перед зданием Министерства Обороны в ряд высажены n дубов. В связи с грядущим приездом главнокомандующего, было принято решение срубить несколько деревьев для придания аллее более милитаристического вида. Внутренние распорядки министерства позволяют срубать дуб только в двух случаях: если и ближайший дуб слева, и ближайший дуб справа строго ниже, чем данный дуб; если и ближайший дуб слева, и ближайший дуб справа строго выше, чем данный дуб. В частности, согласно этому правилу, нельзя срубить крайний левый и крайний правый дубы. Министр хочет выработать такой план вырубки, чтобы в итоге осталось несколько дубов, высоты которых образуют неубывающую последовательность, то есть чтобы каждый дуб был не ниже, чем все дубы, стоящие слева от него. При этом, как человек любящий флору, министр хочет, чтобы было срублено минимальное возможное количество деревьев. Помогите сотрудникам министерства составить оптимальный план вырубки аллеи или выяснить, что срубить дубы соответствующим образом невозможно. Формат ввода Первая строка входного файла содержит целое число n — количество дубов, растущих на аллее(2≤n≤200). Вторая строка содержит n чисел — высоты дубов, приведенные слева направо. Высоты дубов — положительные целые числа, не превышающие 1000. Формат вывода Если оставить последовательность дубов с неубывающими высотами невозможно, выходной файл должен содержать только одно число −1. В случае, если искомый план существует, в первую строку выходного файла выведите целое число m— минимальное количество дубов, которые необходимо срубить. В следующие m строк выведите оптимальный план вырубки деревьев — номера дубов в том порядке, в котором их следует срубать, по одному номеру на строке. Дубы нумеруются слева направо натуральными числами от 1 до n. Если планов с наименьшим числом срубаемых дубов несколько, выведите любой из них. c++ или java
подробнее
Заказчик
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
20 дней
Заказчик принял работу без использования гарантии
10 мая 2019
Заказ завершен, заказчик получил финальный файл с работой
5
Заказ выполнил
anatoliy17
5
скачать
Задача программирование.jpg
2019-05-13 01:46
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Отличный автор. Делает все быстро и качественное, в случае каких-либо проблем, всегда поможет

Хочешь такую же работу?

Оставляя свои контактные данные и нажимая «Создать задание», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.
Хочешь написать работу самостоятельно?
Используй нейросеть
Мы создали собственный искусственный интеллект,
чтобы помочь тебе с учебой за пару минут 👇
Использовать нейросеть
Тебя также могут заинтересовать
Создать программу "Список дел" на С++ через Visual Studio 2019
Задача по программированию
Программирование
GRID-технологии и Параллельное программирование
Контрольная работа
Программирование
Стоимость:
300 ₽
Автоматизация бизнес процессов обслуживания клиентов в ресторане
Курсовая работа
Программирование
Стоимость:
700 ₽
Идентификация и распознавание лиц
Курсовая работа
Программирование
Стоимость:
700 ₽
Web-приложение "Запись в поликлинику к врачу"
Выпускная квалификационная работа (ВКР)
Программирование
методы оптимальных решений
Контрольная работа
Программирование
Стоимость:
300 ₽
Пакеты прикладных программ
Контрольная работа
Программирование
Стоимость:
300 ₽
Программирование на python Аналитика и управление данными.
Решение задач
Программирование
Стоимость:
150 ₽
Решение задач на C++ (Связанные списки, стек, очередь, дек)
Решение задач
Программирование
Стоимость:
150 ₽
реализация экзаменационных задач на Java
Решение задач
Программирование
Стоимость:
150 ₽
Решение логистической задачи через AMPL или GUSEK
Решение задач
Программирование
Стоимость:
150 ₽
Массив в C#
Решение задач
Программирование
Стоимость:
150 ₽
«Вывод сейсмической трассы в различных визуализацией (VD, VA, VAWG)»
Решение задач
Программирование
Стоимость:
150 ₽
Unix.C/C++.Работа с процессами и потомками.
Решение задач
Программирование
Стоимость:
150 ₽
Регулярные языки и конечные автоматы
Решение задач
Программирование
Стоимость:
150 ₽
scilab СРОЧНО доработать работу, одну строчку заставить работать
Решение задач
Программирование
Стоимость:
150 ₽
Читай полезные статьи в нашем
Создание приложений на языке VBA для MS EXCEL
В модели объектов Excel имеются более 100 объектов и семейств. Однако достаточно использования только небольшого количества объектов, чтобы выполнить большинство всех возможных действий. Наиболее часто используемыми объектами являются Application, Workbook (Workbooks), Worksheet (Worksheets) и Range.
Попробуем построить приложение, которое осуществляет пересчет значений веса из граммов в фунты. Раз...
подробнее
Типы данных. Переменные и константы в Turbo Pfscal V.7.0
В Turbo Pascal все данные, которые используются в программе, принадлежат к какому-либо определенному типу.
Тип данных определяется:
Типы данных в Turbo Pascal подразделяют на 5 основных классов:
Остановимся более подробно на простых типах данных. Они, в свою очередь, бывают порядковые и вещественные.
К порядковому типу данных можно отнести следующие типы:
Значение целочисленного типа данных может быть ...
подробнее
Создание гиперссылок на веб-страницах
При добавлении в Web-узел новых страниц нужно предусмотреть способы перемещения между ними.
Основным средством перемещения между страницами одного Web-узла или нескольких являются гиперссылки. По щелчку мыши, словно по волшебству, можно оказаться в определенном месте нужной Web-страницы.
При ссылке на файл Microsoft Office автоматически запускает соответствующую программу и открывает файл, на кото...
подробнее
Языки программирования для Android
Возникнувший как самостоятельный стартап программиста Энди Рубина и его компаньонов в 2003 г., проект был приобретен Google в 2005 г. Корпорация, в отличие от Apple, изготавливающей свои смартфоны и планшеты полностью, выполняет в этом проекте две функции:
Аппаратную часть, на которую по лицензии устанавливается ОС Android, предоставляют сторонние производители (Samsung, HTC, Sony, Motorolla, Lenov...
подробнее
Создание приложений на языке VBA для MS EXCEL
В модели объектов Excel имеются более 100 объектов и семейств. Однако достаточно использования только небольшого количества объектов, чтобы выполнить большинство всех возможных действий. Наиболее часто используемыми объектами являются Application, Workbook (Workbooks), Worksheet (Worksheets) и Range.
Попробуем построить приложение, которое осуществляет пересчет значений веса из граммов в фунты. Раз...
подробнее
Типы данных. Переменные и константы в Turbo Pfscal V.7.0
В Turbo Pascal все данные, которые используются в программе, принадлежат к какому-либо определенному типу.
Тип данных определяется:
Типы данных в Turbo Pascal подразделяют на 5 основных классов:
Остановимся более подробно на простых типах данных. Они, в свою очередь, бывают порядковые и вещественные.
К порядковому типу данных можно отнести следующие типы:
Значение целочисленного типа данных может быть ...
подробнее
Создание гиперссылок на веб-страницах
При добавлении в Web-узел новых страниц нужно предусмотреть способы перемещения между ними.
Основным средством перемещения между страницами одного Web-узла или нескольких являются гиперссылки. По щелчку мыши, словно по волшебству, можно оказаться в определенном месте нужной Web-страницы.
При ссылке на файл Microsoft Office автоматически запускает соответствующую программу и открывает файл, на кото...
подробнее
Языки программирования для Android
Возникнувший как самостоятельный стартап программиста Энди Рубина и его компаньонов в 2003 г., проект был приобретен Google в 2005 г. Корпорация, в отличие от Apple, изготавливающей свои смартфоны и планшеты полностью, выполняет в этом проекте две функции:
Аппаратную часть, на которую по лицензии устанавливается ОС Android, предоставляют сторонние производители (Samsung, HTC, Sony, Motorolla, Lenov...
подробнее
Теперь вам доступен полный отрывок из работы
Также на e-mail вы получите информацию о подробном расчете стоимости аналогичной работы