Создан заказ №3041820
21 мая 2018
Написать методическое объяснение задачи
Как заказчик описал требования к работе:
Методически объяснить эту задачу для школьников 7 класса
Задача 4. «Лифт в бизнес-центре»
Рабочий день закончился, и сотрудники бизнес-центра собрались по домам. Бизнесцентр представляет собой N-этажное здание, этажи пронумерованы от 1 до N снизу вверх.
Все сотрудники хотят спуститься на парковку
, которая расположена в подвальном помещении на один этаж ниже первого. Бизнес-центр оборудован лифтом, который может перевозить не более K человек одновременно. Лифт перемещается вверх или вниз на один этаж за одну секунду, посадка и высадка пассажиров происходят мгновенно. Изначально лифт расположен на уровне парковки. Известно, сколько людей хотят спуститься на парковку с каждого из N этажей. Определите, какое минимальное время потребуется, чтобы перевезти на парковку всех сотрудников бизнес-центра.
Первая строка входных данных содержит наибольшее возможное число людей в лифте K, 1 ≤ K ≤ 109. Вторая строка содержит число этажей в бизнес-центре N, 1 ≤ N ≤ 105.
Следующие N строк содержат целые неотрицательные числа – число людей, ожидающих лифт на 1, 2, … , N-м этаже соответственно, эти числа не превосходят 109 каждое. В здании находится хотя бы один человек.
Программа должна вывести ровно одно целое число – наименьшее время в секундах, за которое всех людей можно перевезти на парковку.
Пример входных и выходных данных
Ввод Вывод Примечание
2
3
3
0
1
8 Лифт перевозит 2 человек, в здании 3 этажа. Лифт поднимается на первый этаж за 1 с, забирает 2 человек и за 1 с спускается на парковку, затем лифт поднимается на первый этаж, забирает 1 человека, вместе с ним поднимается на третий этаж, забирает 1 человека и спускается на парковку. Подъёмна третий этаж занимает 3 с, спуск – ещё 3 с.
Система оценивания
Решение, правильно работающее только для случаев, когда N ≤ 100 и количество людей на каждом этаже не превосходит 100, будет оцениваться в 40 баллов.
Решение, правильно работающее только для случаев, когда N ≤ 100, а дополнительного ограничения на число людей нет, будет оцениваться в 70 баллов.
Решение
k = int(input())
n = int(input())
a = [0] * (n + 1)
for i in range(1, n + 1):
a[i] = int(input())
ans = 0
free = 0
for i in range(n, 0, -1):
if a[i]
подробнее
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
22 мая 2018
Заказ завершен, заказчик получил финальный файл с работой
5
Написать методическое объяснение задачи.jpg
2018-10-13 13:46
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Быстро, качественно, умничка, еще и рассказала ка все выполнила, Благодарю за сотрудничество
Хочешь такую же работу?
300 ₽
