Question

N школьников делят k яблок “почти поровну”, то есть так, чтобы количество яблок, доставшихся любым двум школьникам, отличалось бы не более, чем на 1. Программа получает на вход натуральное число n и целое неотрицательное число k, каждое в отдельной строке, и должна вывести количество школьников, которым достанется яблок меньше, чем некоторым из их товарищей.

Answer 1

Ответ:

n, k = int(input()), int(input())

print((n - k % n) % n)

Объяснение:

Answer 2

Для решения этой задачи можно воспользоваться жадным методом. Мы будем поочередно распределять яблоки между школьниками, стараясь удовлетворить условие "почти поровну" так, чтобы разница в количестве яблок между любыми двумя школьниками была не более 1.

Программа может выглядеть следующим образом на Python:

pythonCopy code
n = int(input())  # Количество школьников
k = int(input())  # Количество яблок

# Распределение яблок
apples_per_student = k // n  # Количество яблок на каждого школьника
remainder = k % n  # Остаток яблок, которые нужно распределить

# Выводим количество школьников, которым достанется меньше яблок
if remainder <= n // 2:
    print(apples_per_student)
else:
    print(apples_per_student + 1)

Этот код сначала делит общее количество яблок на количество школьников, чтобы узнать, сколько яблок приходится на каждого. Затем он проверяет остаток яблок и, если остаток меньше или равен половине от количества школьников, увеличивает количество яблок для некоторых школьников на 1. Это гарантирует, что разница в количестве яблок между любыми двумя школьниками не превысит 1.

Пример:

Copy code
Входные данные:
4
10

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

В этом примере 10 яблок распределяются между 4 школьниками так, чтобы каждому досталось по 2 яблока, и останется 2 яблока. Так как остаток (2) меньше половины от количества школьников (4 // 2 = 2), то одному из школьников дополнительно достанется 1 яблоко, и итоговое количество будет 3 яблока, что удовлетворяет условию задачи.