Рыцари принесли принцессе подарки. Воинов было очень много, поэтому принцесса принимала рыцарей по K человек в день (в последний день их могло остаться меньше).
Есть количество рыцарей N и последовательность из N чисел — подарки, которые принёс каждый из N рыцарей. В последней строке записано число K.
Составь список с общим количеством подарков, полученных в каждый из дней по порядку, и выведи его.
Давайте подробно разберем задачу и приведем пошаговое решение.
**Задача:**
Есть N рыцарей, каждый приносит свой подарок (число — количество подарков). В день принцесса принимает ровно K рыцарей, кроме последнего дня, где может принять меньше, если остались рыцари. Нужно определить, сколько подарков принесли за каждый день.
---
### Шаги решения:
1. **Вводные данные:**
- Количество рыцарей: `N`
- Список подарков каждого рыцаря: `a = [a_1, a_2, ..., a_N]`
- Число `K` — сколько рыцарей принимается в один день.
2. **Обработка данных:**
Нужно пройти по списку `a`, группируя по `K` элементов, чтобы посчитать сумму подарков за каждый день.
3. **Алгоритм:**
- Создайте пустой список `result` для хранения сумм подарков за каждый день.
- Перебирайте список `a` с шагом `K`.
- На каждой итерации возьмите срез `[i : i + K]` и посчитайте сумму.
- Добавьте сумму в `result`.
4. **Вывод:**
- Полученный список `result` содержит сумму подарков за каждый день, их можно вывести.
---
### Пример:
Пусть есть:
- `N = 7`
- `a = [2, 4, 3, 1, 5, 2, 4]`
- `K = 3`
Тогда:
- Первый день: рыцари 1, 2, 3 — подарки: 2, 4, 3 → сумма = 9
- Второй день: рыцари 4, 5, 6 — подарки: 1, 5, 2 → сумма = 8
- Третий день: рыцарь 7 — подарки: 4 → сумма = 4
Результат: `[9, 8, 4]`
---
### Полный код решения:
```python
# Ввод данных
N = int(input()) # Количество рыцарей
a = list(map(int, input().split())) # Подарки каждого рыцаря
K = int(input()) # Количество рыцарей в день
result = []
for i in range(0, N, K):
day_sum = sum(a[i:i+K]) # сумма подарков за текущий день
result.append(day_sum)
print(result)
```
---
Если нужно, я могу помочь также с разбором примеров или дополнительными условиями.
