Сколько максимальное количество золотых монет Билли может гарантированно забрать себе?

Тема: Задача на максимальное количество золотых монет

Разъяснение: Для решения этой задачи, нам понадобятся некоторые сведения. Допустим, что есть несколько золотых монет, которые Билли может забрать себе в игре. Мы должны найти максимальное количество монет, которое Билли сможет гарантированно получить.

Чтобы найти ответ на эту задачу, мы используем тактику, называемую стратегией "жадного алгоритма". Эта стратегия заключается в том, чтобы всегда выбирать монеты, которые имеют наибольшую стоимость.

Пусть у нас есть N золотых монет с разными стоимостями. Мы должны уложиться в правило, что мы можем взять только каждую вторую монету. То есть, если монеты имеют порядковый номер от 1 до N, мы можем взять монеты с нечетными номерами или монеты с четными номерами, но не обе.

Пример использования:
Предположим, у нас есть 5 золотых монет с разными стоимостями: 10, 12, 8, 4, 7.
Согласно стратегии "жадного алгоритма", Билли будет выбирать монеты с большей стоимостью.
Он начнет со второй монеты стоимостью 12, затем выберет монету стоимостью 4, и наконец, он выберет монету стоимостью 7.
Общая сумма, которую Билли сможет гарантированно получить, составит 12 + 4 + 7 = 23 золотых монеты.

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

Упражнение:
У вас есть 6 монет с разными стоимостями: 5, 9, 3, 6, 2, 8. Какое максимальное количество золотых монет вы сможете гарантированно получить, используя стратегию "жадного алгоритма"?