Содержание

Информатика

Московская командная олимпиада

Покупка цветов

На День учителя Вася решил купить букет цветов. В магазине продаются ромашки по 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 гладиолусов)

Задание

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

Редактор блок-схем: Lucidchart

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