Написать программу: Рыцари принесли принцессе подарки. Воинов было очень много, поэтому принцесса принимала рыцарей по K человек в день (в последний день их могло остаться…

Чтобы решить задачу, мы можем написать программу на Python, которая будет обрабатывать входные данные и вычислять общее количество подарков, полученных принцессой за каждый день. Давайте шаг за шагом разберем, как можно это сделать.

Шаг 1: Получение входных данных

Нам нужно получить количество рыцарей \( N \), затем \( N \) чисел подарков от каждого рыцаря, и, наконец, число \( K \) — сколько рыцарей принцесса принимает в день.

Шаг 2: Группировка по дням

После того как мы получили данные, нам нужно разбить список подарков на группы по \( K \) человек (за один день), чтобы подсчитать общее количество подарков за каждый день.

Шаг 3: Вычисление суммы подарков

Для каждой группы (день) мы будем вычислять сумму подарков и записывать её в список.

Шаг 4: Вывод результата

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

Пример реализации программы на Python

Вот пример программы, которая выполняет описанные шаги:

def gifts_per_day(N, gifts, K):
    result = []
    # Обрабатываем подарки по группам по K
    for i in range(0, N, K):
        day_gifts = gifts[i:i+K]  # Берём подсписок длиной K
        total_gifts = sum(day_gifts)  # Считаем сумму подарков
        result.append(total_gifts)    # Добавляем её в результат

    return result

# Ввод данных
N = int(input("Введите количество рыцарей: "))  # Количество рыцарей
gifts = []  # Список подарков

# Считываем подарки каждого рыцаря
for _ in range(N):
    gift = int(input("Введите количество подарков от рыцаря: "))
    gifts.append(gift)

K = int(input("Введите количество рыцарей, принимаемых в день: "))  # Количество рыцарей в день

# Получаем результаты
result = gifts_per_day(N, gifts, K)

# Вывод результата
print("Общее количество подарков, полученных в каждый день:", result)

Пояснение к коду

• Функция gifts_per_day принимает количество рыцарей \( N \), список подарков и число \( K \).
• Мы проходим по списку подарков с шагом \( K \) и для каждой группы считаем сумму.
• Результаты собираются в список result, который в конце возвращается.
• Вводим данные через input, а результат выводится на экран.

Пример работы программы

Если мы введем:

Введите количество рыцарей: 5
Введите количество подарков от рыцаря: 12
Введите количество подарков от рыцаря: 3
Введите количество подарков от рыцаря: 7
Введите количество подарков от рыцаря: 35
Введите количество подарков от рыцаря: 1
Введите количество рыцарей, принимаемых в день: 3

Программа выведет:

Общее количество подарков, полученных в каждый день: [22, 36]

Это означает, что в первый день принцесса получила 22 подарка (от первых трех рыцарей), а во второй день — 36 подарков (от последних двух и одного оставшегося рыцаря).