При подготовке к зиме белка собрала N больших шишек и еще больше маленьких шишек. Известно, что в маленьких шишках орехов в два раза меньше, чем в больших. После того, как белка достала все орехи из шишек, у нее получилось M орехов. Найдите минимальное количество маленьких шишек, которое могло быть у белки, если в одной такой шишке всегда не нулевое количество орехов. Гарантируется, что ответ всегда существует и белка правильно посчитала количество орехов. Входные данные В единственной строк

Данная задача можно решить с помощью системы линейных уравнений.

Для начала обозначим количество больших шишек как “a” и количество маленьких шишек как “b”. Также будем обозначать количество орехов в большой шишке как “x” и в маленькой шишке как “y”.

Имеем два условия:
1) a + b = N – общее количество шишек равно N
2) ax + by = M – общее количество орехов равно M

Поскольку мы хотим найти минимальное количество маленьких шишек, то значения a и x будут максимально возможными, а значения b и y – минимально возможными.

Для нахождения минимального значения b, необходимо максимизировать a, что означает, что большие шишки должны содержать максимальное количество орехов. Отсюда следует, что x должно быть максимально возможное, то есть x = M/a.

Теперь подставим выражение для x во второе уравнение:
a*(M/a) + by = M
M + by = M
by = 0
Так как убеждены, что количество орехов в каждой маленькой шишке не равно нулю, получаем, что b = 0.

Таким образом, минимальное количество маленьких шишек, которое могло быть у белки, равно 0, при условии, что количество больших шишек a = N и количество орехов в каждой большой шишке x = M/N.