Помогите решить задачу пожалуйста:
Даня в обеденный перерыв ходит в одно и то же кафе. Ему, как сотруднику банка, положено специальное предложение: при каждой покупке больше, чем на 100 рублей, Даня получает купон на бесплатный обед.
Даня узнал стоимость своих обедов на ближайшие n дней. Ему хочется минимизировать свои затраты, грамотно используя талоны. Требуется найти минимальные суммарные затраты Дани на обеды.
Формат входных данных
В первой строке дается натуральное число n(0≤n≤100). В каждой из n строк записана стоимость обеда в каждой из дней (неотрицательное целое число, не больше, чем 300).
Формат выходных данных
В первой строке выдайте минимально возможную суммарную стоимость обедов.
Замечание
В первом примере Дане придется купить первые 3 обеда, после чего у него появится талон. Этот талон будет выгоднее всего потратить на последний обед. Таким образом, он купит первые 4 обеда и получит пятый бесплатный.
int days = int.Parse(Console.ReadLine()!);
if (days < 0 || days > 100) throw new ArgumentOutOfRangeException(
$"Argument {days} is Out Of Range Exception. Argument must be between 0 and 100.");
var prices = new int[days];
var remainder = new List<int>();
var coupons = 0;
for (int i = 0; i < days; i++)
{
var price = int.Parse(Console.ReadLine()!);
if (price < 0 || price > 300) throw new ArgumentOutOfRangeException(
$"Argument {price} is Out Of Range Exception. Argument must be between 0 and 300.");
if (coupons != 0) remainder.Add(price); // Запоминаем дни на которые можем потратить первый купон
coupons += price > 100 && coupons == 0 ? 1 : 0; //Находим первый купон
prices[i] = price;
}
var maxDiscount = 0;
while (coupons != 0 && remainder.Sum() != 0)
{
var temp = remainder.Max(); // находим день с максимальной ценой чтоб потратить купон
maxDiscount += temp;
remainder.Remove(temp);
coupons--;
//смотрим можем ли найти новый купон
for (var i = 0; i < remainder.Count - 1; i++)
{
if (remainder[i] > 100)
{
remainder.Remove(remainder[i]);
coupons++;
break;
}
}
}
// Выводим на экран максимально возможную низкую сумму
Console.WriteLine(prices.Sum() - maxDiscount);
Код который написал проходит не все тесты к сожалению тесты не доступны к просмотру. Я вообще не понимаю что ещё я мог упустить. Помогите пожалуйста.