Как решить задачу о максимальной сумме чека, учитывая, что каждый второй товар бесплатно? Проанализируйте список

Murlyka

62

Для решения задачи о максимальной сумме чека с учетом того, что каждый второй товар бесплатно, мы можем использовать следующий алгоритм:

1. Создадим переменные "максимальная_сумма" и "номер_товара" и инициализируем их нулем.
2. Пройдемся по списку цен товаров и для каждого товара выполним следующие шаги:
1. Если номер товара делится на 2 без остатка (т.е. это четный товар), пропустим его и перейдем к следующему товару.
2. Иначе, добавим цену текущего товара к переменной "максимальная_сумма".
3. Сравним значение "максимальная_сумма" с максимальной суммой, которую мы уже нашли. Если "максимальная_сумма" больше, то обновим значение "максимальная_сумма" и запомним номер товара.
3. Вернем количество товаров и максимальную сумму чека, разделенные пробелом.

Давайте применим этот алгоритм к вашим входным данным.

Пример:
Входные данные: 5 100 200 300 400 500
Номер товара: 1 2 3 4 5

1. Индекс товара 1 делится на 2 без остатка, поэтому пропускаем его.
2. Индекс товара 2 не делится на 2 без остатка, поэтому добавляем цену 100 к "максимальная_сумма" (100) и обновляем номер товара (2).
3. Индекс товара 3 делится на 2 без остатка, поэтому пропускаем его.
4. Индекс товара 4 не делится на 2 без остатка, поэтому добавляем цену 400 к "максимальная_сумма" (500) и обновляем номер товара (4).
5. Индекс товара 5 делится на 2 без остатка, поэтому пропускаем его.

Максимальная сумма чека равна 500 рублей (100 + 400).

Ответ: 2 500