Ограничение времени | 2 секунды |
Ограничение памяти | 64Mb |
Ввод | стандартный ввод или input.txt |
Вывод | стандартный вывод или output.txt |
Лёлик решил провести у себя в школе олимпиаду. Для этого ему необходимо закупить много упаковок бумаги. Лёлику очень повезло, потому что один крупный канцелярский магазин объявил две рекламных акции: «купи A одинаковых товаров и получи еще один товар бесплатно», а также «купи B товаров по цене B-1 товара».
Лёлик узнал, что одна пачка бумаги в этом магазине стоит n рублей. Теперь он хочет определить сколько упаковок бумаги он сможет купить на p рублей. Помогите ему.
На вход подаются четыре натуральных числа, разделенных пробелом: A, B, p и n (1 A 100, 2 B 100, 1 p, n 10000).
Выведите единственное целое число — максимальное количество упаковок бумаги, которое сможет купить Лёлик.
Ввод | Вывод |
---|---|
4 4 13 2 |
8 |
Ввод | Вывод |
---|---|
3 4 8 3 |
2 |
Ввод | Вывод |
---|---|
3 4 7 1 |
9 |
В первом примере, дважды используя вторую акцию, можно купить 8 упаковок бумаги, заплатив за 6.
Во втором примере акциями воспользоваться нельзя.
В третьем примере можно по одному разу воспользоваться каждой из двух акций и на оставшийся рубль купить еще одну упаковку бумаги.