10751. Напиток

Казак Ус увидел в торговом автомате свой любимый напиток (мы бы вписали его название, но нам за это не заплатили). Известно, что одна бутылка стоит ровно a гривен. У Казака Уса имеется ровно b гривен, и он готов потратить их все, чтобы купить как можно больше своего любимого напитка. Однако в автомате есть только c бутылок.

Найдите максимальное количество бутылок, которое может купить Казак Ус.

Вход. Первая строка содержит три целых числа a, b и c (1 ≤ a, b, c ≤ 100).

Выход. Выведите максимальное количество бутылок, которое может купить Казак Ус.

Пример входа 1	Пример выхода 1
2 11 4	4
Пример входа 2	Пример выхода 2
3 9 5	3

РЕШЕНИЕ

формула

Анализ алгоритма

Найдем количество бутылок, на которое у казака Уса хватит денег. Оно равно b / a. Однако если это число больше количества имеющихся бутылок c в торговом автомате, то казак сможет купить только c бутылок. Таким образом ответ равен min(b / a, c).

Пример

В первом тесте b / a = 11 / 2 = 5. Однако в автомате имеется всего 4 бутылки. Поэтому ответ равен min(5, 4) = 4.

Во втором тесте b / a = 9 / 3 = 3. В автомате имеется 5 бутылок. Мы в состоянии купить min(3, 5) = 3 бутылки.

Реализация алгоритма

Читаем входные данные.

scanf("%d %d %d", &a, &b, &c);

Вычисляем количество бутылок res, на которое у козака Уса хватит денег.

res = b / a;

Если это число больше количества имеющихся бутылок c в торговом автомате, то ответ равен c.

if (res > c) res = c;

Выводим ответ.

printf("%d\n", res);

Java реализация

import java.util.*;

public class Main

{

public static void main(String[] args)

{

Scanner con = new Scanner(System.in);

int a = con.nextInt();

int b = con.nextInt();

int c = con.nextInt();

int res = b / a;

if (res > c) res = c;

System.out.println(res);

con.close();

}

}

Python реализация

Читаем входные данные.

a, b, c = map(int,input().split())

Вычисляем количество бутылок res, на которое у козака Уса хватит денег.

res = b // a

Если это число больше количества имеющихся бутылок c в торговом автомате, то ответ равен c.

if res > c: res = c

Выводим ответ.

print(res)