Участник:Ivan/ЗадачаКРБ

Материал из DISCOPAL
Перейти к: навигация, поиск

На вход поступает массив товаров. Он имеет цену s, состоящую из цены в рублях z и "добавку" в копейках r. Пробежимся по товарам и просуммируем цены. Получим итоговое S=Z+R, где R - "добавка" в копейках, которую хорошо бы скинуть. Идём по массиву товаров. Для товара, имеющего надбавку r скидываем кол-во копеек, равное max(R,r). R=R-max(R,r). Если R!=0, переходим к след товару.


StasFomin (обсуждение) 00:47, 26 апреля 2018 (MSK): Нет, боюсь вы не поняли условие. Еще раз. В каждой строчке чека — цена товара и его количество. Если у вас 97 мячей по 77 копеек — то скидывая одну копейку с цены вы скидываете 97 копеек. И нельзя с этой строчки скинуть сумму не кратную 97. Тут не может быть жадного или совсем тупого алгоритма, должно быть динамическое программирование.