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

Для решения задачи нам нужно определить, сколько подарков получила принцесса в первый день, когда она приняла только первых K рыцарей. Давайте рассмотрим шаги, необходимые для решения этой задачи. ### Шаг 1: Понимание данных 1. **N** — общее количество рыцарей. 2. **Последовательность из N чисел** — это количество подарков, которое принес каждый рыцарь. Пусть это будет массив `gifts`, где `gifts[i]` представляет количество подарков, принесённых i-м рыцарем. 3. **K** — количество первых рыцарей, которых приняла принцесса в первый день. ### Шаг 2: Формирование решения Для того чтобы вычислить общее количество подарков, которые принцесса получила в первый день, нужно: 1. **Ограничить массив**: посмотреть только на первых K элементов массива `gifts`. 2. **Сложить эти K элементов**: вычислим сумму подарков, которые принесены первыми K рыцарями. ### Шаг 3: Пример Предположим, что у нас есть следующие данные: - Н = 5 (5 рыцарей) - gifts = [10, 15, 20, 25, 30] (количество подарков от каждого рыцаря) - K = 3 (принцесса принимает первых 3 рыцаря) Теперь мы должны: 1. Суммировать количество подарков от первых 3 рыцарей: - gifts[0] + gifts[1] + gifts[2] = 10 + 15 + 20 = 45 Таким образом, в первый день принцесса получит 45 подарков. ### Шаг 4: Заключение Ответ на поставленный вопрос: **В первый день принцесса получила в сумме K подарков, которые равны сумме первых K элементов массива gifts.** ### Общая формула Формально, общее количество подарков, полученных в первый день, можно выразить так: \[ S = \sum_{i=0}^{K-1} gifts[i] \] где \( S \) — это сумма подарков. Теперь, когда вы понимаете решение, вы можете пробовать его на различных примерах!