Представьте, что Вы в составе группы туристов, состоящей из N человек

подошли поздним вечером к старому мосту через быструю горную речку и решили

ночью пересечь его, потому что разбить лагерь можно только на другом берегу. Без

освещения перейти мост невозможно. В группе есть один фонарик. Известно, что

мост из-за ветхости выдерживает только двоих, а скорости людей могут

различаться. Если мост пересекают два человека с разной скоростью, то они

вынуждены двигаться со скоростью самого медленного из них. Скорость движения

каждого из туристов группы известна своим спутникам как можно

быстрее перебраться через мост.

Задание. Напишите программу, которая вычислить минимальное время,

которое потребуется для такого перехода. Например, если N=4, а время, требуемое

для перехода по мосту для каждого, составляет 5, 10, 20 и 25 минут соответственно,

то наименьшее время, требуемое для пересечения моста, составит ровно 60 минут.

Формат входных данных. С клавиатуры в первой строке вводится N – количество

человек в туристической группе (1 ≤ N ≤ 104

). Во второй строке задается N

натуральных чисел – скорости всех путников, разделенные пробелом и не

превосходящие 100. Здесь под скоростью человека понимается время в минутах,

необходимое для перехода через мост.

Формат выходных данных. На экран выводится единственное целое число –

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

294

341

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

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

latiff

Информатика

4,4(15 оценок)

10*10*10*10*5*5=250000

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

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

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

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

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

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