1 / 1 / 0
Регистрация: 26.06.2020
Сообщений: 30
1

Небоскрёбы

12.07.2020, 17:20. Показов 625. Ответов 1
Метки нет (Все метки)

В Берляндии активно застраивается окраина столицы. Компания "Kernel Panic" руководит постройкой жилого комплекса из небоскрёбов в Новой Берлскве. Все небоскрёбы строятся вдоль шоссе. Известно, что компания уже купила n участков возле шоссе и готовится возводить небоскрёбы, по одному зданию на один участок.

Архитекторы при планировании зданий должны учитывать несколько требований. Во-первых, поскольку земля на каждом участке имеет разные свойства, для каждого небоскрёба есть свое ограничение по количеству этажей, которое он может иметь. Во-вторых, согласно дизайн-коду города, недопустима ситуация, когда для какого-то небоскрёба сразу по обе стороны от него есть небоскрёбы выше него.

Более формально, пронумеруем участки целыми числами от 1 до n. Тогда у небоскрёба на участке с номером i количество этажей ai не может быть запланировано больше mi, и также не может быть, что на плане существуют два участка с номерами j и k таких, что j<i<k, и aj>ai<ak.

Компания хочет, чтобы суммарное количество этажей в построенных небоскрёбах было как можно больше. Помогите ей спланировать количество этажей для каждого небоскрёба оптимальным образом, то есть так, чтобы выполнялись все ограничения, и при этом суммарное количество этажей было максимально возможным среди всех возможных вариантов, удовлетворяющих данным ограничениям.

Входные данные


В первой строке задано одно целое число n (1≤n≤500 000) — количество участков.

Вторая строка содержит n целых чисел. i-е число задает значение mi (1≤mi≤10^9) — максимально возможное количество этажей для небоскрёба на участке i.

Выходные данные

Выведите n чисел ai — количества этажей в плане для каждого небоскрёба, такие, что выполняются все ограничения, а суммарное количество этажей во всех небоскрёбах максимально возможное. Если возможных ответов несколько, выведите любой.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
12.07.2020, 17:20
Ответы с готовыми решениями:

Небоскрёбы
В Берляндии активно застраивается окраина столицы. Компания &quot;Kernel Panic&quot; руководит постройкой...

Шарики и небоскрёбы
В небоскребе n этажей. Известно, что если уронить стеклянный шарик с этажа номер p, и шарик...

Задача про небоскребы
В небоскребе N этажей и всего один подъезд; на каждом этаже по 3 квартиры; лифт может...

Небоскребы прямо в Питере
В Питере товарищ живет в Красногвардейском районе, в котором будут строить всем известный газоскреб...

1
552 / 530 / 85
Регистрация: 29.05.2015
Сообщений: 3,449
12.07.2020, 20:09 2
Нормальная задача. Что сказать хотели?
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
12.07.2020, 20:09
Помогаю со студенческими работами здесь

Как строили небоскрёбы в Нью-Йорке
http://piacere-s.livejournal.com/41658.html


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru