Как найти максимальную стоимость товара, которую покупатель не может приобрести, из-за отсутствия возможности точного

Тема вопроса: Алгоритм для поиска максимальной стоимости товара, недоступного для покупки

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

1. Задать начальное значение максимальной стоимости товара, которое покупатель может приобрести, равное нулю.
2. Перебирать все возможные стоимости товара, начиная с наибольшей и уменьшаясь постепенно, пока не будет найдена такая стоимость, которую покупатель не может позволить себе.
3. Для каждой проверяемой стоимости товара, вычислять сумму денег, оставшуюся у покупателя после покупки товара с данной стоимостью.
4. Если оставшаяся сумма денег меньше стоимости самого дешевого товара, который может быть приобретен, обновить значение максимальной стоимости товара, которую покупатель не может приобрести, равное стоимости самого дешевого товара, который покупатель не может позволить себе.
5. Повторять шаги 3-4 до тех пор, пока не будут проверены все возможные стоимости товара.

Доп. материал: Допустим, у покупателя есть 5000 рублей и он хотел бы купить одну из следующих трех вещей: товар A стоимостью 3000 рублей, товар B стоимостью 4500 рублей, и товар C стоимостью 6000 рублей. Алгоритм позволит понять, что покупатель не сможет купить товар C, так как оставшаяся сумма денег (5000-6000=-1000 рублей) меньше стоимости самого дешевого товара A (3000 рублей).

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

Задание: Представьте, что у вас есть 7000 рублей и есть 4 товара: товар A стоимостью 2000 рублей, товар B стоимостью 4000 рублей, товар C стоимостью 5500 рублей и товар D стоимостью 8000 рублей. Какой товар покупатель не сможет приобрести?