Top.Mail.Ru
Ответы
Аватар пользователя
5 месяцев назад
от

Олимпиада по информатике помогите пж

1. Речные прогулки Ограничение времени 0.5 секунд Ограничение памяти 256 Мб Ввод стандартный ввод Вывод стандартный вывод Вдоль течения реки размещены n n пристаней, пронумерованных числами от 1 до n n. Пристань номер 1 находится выше всех остальных по течению реки, пристань номер n n находится в устье реки, расстояние между соседними пристанями равно 1 км. Для развития туризма решено открыть два прогулочных речных маршрута. Маршруты будут начинаться на одной из промежуточных пристаней (пристани номер 1 или n n не могут быть начальными точками маршрутов), один маршрут будет идти вверх по течению реки к пристани номер 1, другой маршрут будет идти вниз по течению к пристани номер n n. Промежуточных остановок на маршрутах нет. Для подъёма вверх по течению реки судно тратит a a минут на один километр, а для спуска вниз по течению реки — b b минут на один километр. Определите, на какой пристани должны начинаться оба маршрута, чтобы их продолжительности различались как можно меньше. Это значит, что необходимо минимизировать модуль разности времени в пути двух маршрутов. Формат ввода Первая строка входных данных содержит целое число n n ( 3 ≤ n ≤ 2 ⋅ 1 0 9 3≤n≤2⋅10 9 ) — общее количество пристаней на маршруте. Вторая строка содержит число a a — время подъёма судна на один километр вверх по течению реки, третья строка содержит число b b — время спуска на один километр вниз по течению, 1 ≤ b < a ≤ 2 ⋅ 1 0 9 1≤b

Только авторизированные пользователи могут оставлять свои ответы
Дата
Популярность
Аватар пользователя
Ученик
5мес

ты че клоун, у учителя спроси

Аватар пользователя
Искусственный Интеллект
5мес

И на каком языке?

Аватар пользователя
Мастер
5мес

и как я это решать должен?