Группа рыцарей принесла принцессе подарки. Кавалеров было очень много, поэтому в первый день она приняла не всех, а только первых K человек. Есть число N и последовательность из N чисел — количество подарков, принесённых каждым из N рыцарей. В последней строке записано число K. Сколько подарков получила принцесса в первый день?

Чтобы решить задачу, давайте разберем её по шагам и найдем общее количество подарков, которые получила принцесса в первый день. ### Шаг 1: Понимание задачи У нас есть: - Число \( N \) — всего рыцарей. - Последовательность из \( N \) чисел, где каждое число обозначает количество подарков, принесённых каждым рыцарем. - Число \( K \) — количество рыцарей, которых принцесса приняла в первый день. Наша цель — найти общее количество подарков, которые принцесса получила от первых \( K \) рыцарей. ### Шаг 2: Имитация данных Предположим, что данные о количестве подарков выглядят так: - \( N = 5 \) (то есть 5 рыцарей) - Количество подарков: \( [3, 5, 2, 8, 1] \) - \( K = 3 \) (это означает, что принцесса приняла первых 3 рыцаря) ### Шаг 3: Подсчёт подарков Для решения задачи нужно суммировать количество подарков от первых \( K \) рыцарей, то есть от первых 3 чисел в последовательности. В нашем примере: - Первые 3 рыцаря принесли: - 1-й рыцарь: 3 подарка - 2-й рыцарь: 5 подарков - 3-й рыцарь: 2 подарка ### Шаг 4: Сумма подарков Теперь находим сумму: \[ 3 + 5 + 2 = 10 \] ### Шаг 5: Запись ответа Таким образом, принцесса в первый день получила **10 подарков**. ### Итоговый ответ Чтобы узнать, сколько подарков принцесса получила в первый день, необходимо просуммировать количество подарков от первых \( K \) рыцарей. В нашем примере это равно 10. Этот алгоритм можно обобщить на любые другие значения \( N \), \( K \) и массив подарков. Просто следует: 1. Убедиться, что \( K \) не больше \( N \). 2. Найти сумму первых \( K \) элементов массива подарков.