На День учителя Вася решил купить букет цветов. В магазине продаются ромашки по A рублей за штуку и гладиолусы по B рублей за штуку (A < B). У Васи есть C рублей. Он хочет составить букет из максимально возможного количества цветов, и при этом потратить как можно больше денег. Другими словами, из всех букетов с максимально возможным количеством цветов он хочет выбрать самый дорогой, но не дороже C рублей. Помогите ему вычислить стоимость такого букета.

Вводятся три целых числа A, B, C (1 ≤ A < B ≤ 100, 0 ≤ C ≤ 1000).

Выведите одно число — стоимость самого дорогого букета из максимального количества цветов.

2 3 11

11

3 5 10

9

Возможный алгоритм решения:

С = 136 р. А = 25 р/шт. В = 28 р/шт.

А*2 + В*3 = 50 + 84 = 134

1. Максимальное количество получаем складывая самые дешевые цветы пока их сумма не выйдет за пределы наличной суммы (С):

25 + 25 + 25 + 25 + 25 = 125 < 136; или 25 * 5 < 136; (5 - количество ромашек)

1. Заменяем по одному дешевые цветы на более дорогие и проверяем общую сумму пока не достигнем максимально возможной величины:

А*2 + В*3 = 25*2 + 28*3 = 50 + 84 = 134 < 136; (в итоге букет состоит из 2 ромашек и 3 гладиолусов)

Составить блок-схему и написать программу

http://www.lucidchart.com Для начала работы нажмите кнопку «Try it now»

http://ideone.com/

http://www.lucidchart.com/documents/view/4db466d2-10f0-4d27-8d86-084c0a56d341

http://ideone.com/4egxU