Задача Shopping Spree ми дава 90/100 точки

Здравейте,

Задачата ми дава грешка на последния тест и не мога да разбера от къде е проблема. Ето това е решението на задачата https://pastebin.com/H73ixwn7

Ако някой знае какъв е последния тест, който дава грешка да помага. Прочетох хиляда пъти условието на задачата и мисля, че всичко, което съм написал е по условие. Явно нещо пропускам.