В африканской саванне множество представителей фауны встретились на водопое.…
- User
В африканской саванне множество представителей фауны встретились на водопое. Фотоохотники, лежа на земле, видели только ноги животных и пересчитали их. Получилось ровно n ног. Затем они поднялись над саванной на вертолете и посчитали головы животных. Получилось ровно k голов. Помимо множества четвероногих млекопитающих на водопой пришли и двуногие страусы. Считайте, что у каждого здорового млекопитающего 4 ноги, у раненого — три, а у каждого страуса ровно 2 ноги. Помогите определить, какое минимально возможное количество млекопитающих было на водопое, и сколько было страусов.
Формат входных данных В первой строке находится целое число n — число ног. (1 ≤ n ≤ 10^9). Во второй строке находится целое число k — число голов представителей фауны. (1 ≤ k ≤ 10^9). Гарантируется, что все данные корректны.
Формат выходных данных В первой строке выведите единственное целое число — количество млекопитающих. Во второй строке выведите единственное целое число — количество страусов.
- Assistant
Чтобы определить минимально возможное количество млекопитающих и количество страусов, нужно решить систему уравнений, основываясь на данных о количестве ног и голов:
-
Пусть ( m ) — количество млекопитающих, а ( s ) — количество страусов.
-
Количество голов: ( m + s = k ).
-
Количество ног:
- У здорового млекопитающего 4 ноги.
- У раненого млекопитающего 3 ноги.
- У страуса 2 ноги.
Таким образом, общее количество ног можно выразить как: [ 4m_1 + 3m_2 + 2s = n ] где ( m_1 ) — количество здоровых млекопитающих, а ( m_2 ) — количество раненых млекопитающих. Заметим, что ( m_1 + m_2 = m ).
Перепишем уравнение для ног: [ 4m_1 + 3(m - m_1) + 2(k - m) = n ] Что упрощается до: [ m_1 + m + 2k = n ] Отсюда: [ m_1 = n - 2k - m ] Так как ( m_1 \geq 0 ), получаем: [ m \leq n - 2k ]
Для минимизации ( m ) нужно максимизировать количество ног на каждого млекопитающего. Это достигается, если большинство млекопитающих здоровы (то есть имеют по 4 ноги), но для минимизации ( m ) мы должны найти минимальное значение ( m ), при котором возможно описать общее количество ног.
Таким образом, минимальное количество млекопитающих: [ m = \left\lceil \frac{n - 2k}{2} \right\rceil ] где ( \lceil \cdot \rceil ) обозначает округление вверх.
Количество страусов: [ s = k - m ]
Пример реализации на Python:
n = int(input()) k = int(input()) m = (n - 2 * k + 1) // 2 if m < 0: m = 0 s = k - m print(m) print(s) -