Задача №2814. Покупка цветов

Тематика второй олимпиады


В олимпиаде всего 6 заданий. По сложности НЕ ОТСОРТИРОВАНЫ


A) Алгебра с ифом.



B) Нужно знать конструкцию FOR и уметь подсчитывать количество, суммы и т.п. (n-натуральное число типа longint);



C) Конструкция while и системы счисления(на вход подается неотрицательное целое число до 2^31-1).


D) Можно решить даже без цикла (но наиболее распространенным будет решение через While).


E) Решается даже только алгеброй и ифами.


F)Намного больше знаний и смекалки.

Тут нужно заметить закономерность и применить либо рекурсию, либо динамику, либо формулу (последний способ связан с системами счисления,этот вариант самый крутой по скорости легкий в реализации, но попробуй додумайся).



Удачи!!!


Драганов А.В.


PS
Результаты сразу после олимпиады. Дорешивание будет открыто.
Олимпиада завершена. Режим дорешивания.

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

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

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

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

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

Примечание

В первом тесте искомый букет состоит из четырёх ромашек и одного гладиолуса. Во втором — только из трёх ромашек.

Примеры
Входные данные
2 3 11
Выходные данные
11
Входные данные
3 5 10
Выходные данные
9
Сдать: для сдачи задач необходимо войти в систему