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

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

HotLog


 

Пробежка по лестнице

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

Женя живет на n-м этаже. У него k энергии.

Судьба распорядилась так, что он живет невысоко. Каждый раз, возвращаясь домой, он осознавал, что не успевает устать, пока поднимается по лестничным пролётам до своего этажа. Поэтому, он решил, что будет продолжать подниматься выше, и только потом возвращаться на свой этаж. Это была бы хорошая тренировка выносливости.

Чтобы подняться на один этаж вверх по лестничным пролётам, требуется потратить a энергии. С каждым новым подъёмом вверх, стоимость увеличивается на a, то есть для второго подъёма она будет равна 2a и т.д.

Спуск вниз на один этаж всегда требует b энергии.

До какого максимального этажа Женя сможет подняться, чтобы у него хватило энергии, в том числе и на возвращение на свой этаж. Подъём начинается с 1-го этажа.

Если Жене не хватит энергии добраться до своего этажа, выведите -1.

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

В единственной строке входного файла INPUT.TXT через пробел заданы 4 числа — n, k, a, b (1 ≤ n, k, a, b ≤ 1018)

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

В выходной файл OUTPUT.TXT выведите одно число — ответ на поставленную задачу.

Примеры

INPUT.TXTOUTPUT.TXT
12 10 2 13
22 14 2 14
32 13 2 13
41 1000000000000000000 1 11414213561

Примечание

Можно считать, что этажей в доме бесконечно много.


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

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Школьный этап
 Муниципальный этап
 Региональный этап
 Полуфинал ВКОШП
 Личное первенство СФУ
 2011 / 2012
 2012 / 2013
 2013 / 2014
 2014 / 2015
 2015 / 2016
 2016 / 2017
 2017 / 2018
 2018 / 2019
 2021 / 2022
 A. Битва движков
 B. Я не спал 2000 лет
 C. Пробежка по лестнице
 D. Разборки в космосе
 E. Бесконечные вычисления
 F. Воспитательница
 G. Инскрипция
 H. Всё очень просто
 I. Расписание занятий
 J. Культ суперкомпьютера

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