Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Лифт в бизнес-центре

(Время: 1 сек. Память: 16 Мб Сложность: 23%)

Бизнес-центр представляет собой N-этажное здание, этажи пронумерованы от 1 до N снизу вверх. На каждом этаже работает ровно один сотрудник. Все сотрудники утром приезжают на парковку, которая расположена в подвальном помещении на один этаж ниже первого. Бизнес-центр оборудован лифтом, который вмещает неограниченное число людей, но вредный лифтёр сегодня готов отвезти всех сотрудников только на один какой-то этаж. С этого этажа сотрудники расходятся по своим этажам по лестнице, кто-то из сотрудников поднимается вверх, кто-то спускается вниз. На подъём на один этаж сотрудник тратит A секунд, спуск на один этаж занимает B секунд. Лифт тратит C секунд на подъём на один этаж.

Определите, на какой этаж необходимо отвезти сотрудников на лифте, чтобы все сотрудники попали на свои этажи как можно быстрее (с учётом того времени, которое они потратят на подъём на лифте).

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

Первая строка входного файла INPUT.TXT содержит число N — количество этажей в бизнес-центре. Следующие три строки содержат числа A, B, С — время, необходимое сотруднику на подъем на один этаж, на спуск на один этаж и время, необходимое лифту на подъём на один этаж. Все числа — целые положительные, не превосходящие 2×109, при этом A > B, A > С.

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

В выходной файл OUTPUT.TXT выведите единственное целое число — номер этажа, на который должен ехать лифт, чтобы все сотрудники попали на свой этаж как можно быстрее.

Пример

INPUT.TXTOUTPUT.TXTПояснение
16
20
10
5
4В здании 6 этажей. Сотрудник поднимается на один этаж за 20 секунд, спускается за 10 секунд. Лифт поднимается на один этаж за 5 секунд. Чтобы всем сотрудникам быстрее добраться до своих мест, лифт едет на 4 этаж за 20 секунд. Сотрудник, который работает на 6 этаже, выходит из лифта и поднимается за 40 секунд, всего его путь занимает 60 секунд. Сотрудник, работающий на 1 этаже, спускается на 3 этажа, это занимает 20 + 30 = 50 секунд. При другом выборе этажа потребуется большее время.

Система оценки

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


Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая личная олимпиада
 Вторая личная олимпиада
 Третья личная олимпиада
 Четвертая личная олимпиада
 Пятая личная олимпиада
 Шестая личная олимпиада
 Седьмая личная олимпиада
 A. Лифт в бизнес-центре
 B. Компаратор
 C. Фальшивые монеты
 D. Разделяемые разбиения

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru