Метка: greedy

Сложность: 1200 | Теги: greedy, math, simulation Условие Вы — покупатель в магазине, который хочет купить n предметов. Цена каждого предмета i равна a[i], причем 1 ≤ a[i] ≤ X, где X — это фактор лояльности. Если после покупки предмета с ценой p ваш уровень лояльности увеличивается, вы получаете p бонусных очков. Ваша задача —…