Ответ по предмету Литература: Периметр прямоугольника равен 186 см , а Одна из его сторон 32 см .Найди соседнюю сторону и площадь прямоугольника

Предмет: Информатика, автор: Eydhej

Задача 7: Удаление данных
Случилась беда — шпиона Сергея раскрыли, и теперь ему нужно срочно бежать! Но перед побегом он должен удалить все компрометирующие данные со своего компьютера.
На компьютере Сергея сохранены N файлов, пронумерованных числами от 1 до N. У каждого из файлов есть размер в байтах: a1, a2, ..., aN. Все данные на компьютере Сергея хорошо зашифрованы. Шпион определил, что для удаления файла с номером i понадобится минимум из ai−1 и ai+1 секунд (для удаления первого файла потребуется a2 секунд, а для удаления последнего — aN−1 секунд). Когда остается всего один файл, он удаляется мгновенно. После удаления файла с номером i остальные файлы перенумеровываются последовательно.

У Сергея осталось очень мало времени, а ему еще нужно собрать вещи, поэтому он просит у вас помощи. Определите, какое минимальное время понадобится шпиону, чтобы удалить все файлы. Сергей может удалять файлы последовательно в любом порядке.

Входные данные
В первой строке выходных данных записано одно целое число N (1 ≤ N ≤ 105) — количество файлов на компьютере шпиона.

В каждой из следующих N строк записано по одному целому числу ai (1 ≤ ai ≤ 104) — размер файла с номером i на компьютере Сергея.

Выходные данные
В единственной строке выведите одно число — минимальное время, которое понадобится Сергею для удаления всех файлов.

Система оценки
Решения, правильно работающие только для случаев, когда N не превосходит 10, будут оцениваться в 20 баллов.

Решения, правильно работающие только для случаев, когда N не превосходит 1000, будут оцениваться в 60 баллов.

6 лет назад

Предмет: Музыка, автор: Аноним

В тетради краткое изложение о музыке и музыкальных инструментах Древней Греции очень кратко

6 лет назад

Предмет: Информатика, автор: Nutakxe

60 БАЛЛОВ. Даны действительные числа x, y. Определить, принадлежит
ли точка с координатами x, y заштрихованной части плоскости. Напишите, пожалуйста, программу на Си или Паскале или, хотя бы, условие для if.

6 лет назад

Предмет: История, автор: olya1904

когда и по какой причине началось монгольское вторжение на территорию Казахстана?

срочно ответ пжалста

10 лет назад

Предмет: Информатика, автор: Дигидроортоборат

Оформить задачу на языке Паскаль - Элементы массива а циклически сдвинуть на 1 позицию влево, а первый и последний элементы поменять местами.

10 лет назад

Периметр прямоугольника равен 186 см , а Одна из его сторон 32 см .Найди соседнюю сторону и площадь прямоугольника

Ответы