Здравейте колеги !Задачата която се мъча да реша е изпитна и се казва 3. Greedy Times . Главния начин за решението й е речници ,но се оплитам най-вероятно нещо в условието.
КОД:https://pastebin.com/3r0B42d6
JUDGE:https://judge.softuni.bg/Contests/Practice/Index/755#2
Благодаря още веднъж :)!!!
Ето колега коригиран твоят код.
Два основни проблема. Проверката за препълване на чантата беше грешна. Първо трябва да провериш дали ще се препълни ако добавиш новото съдаржание. А ти добавяш съдаржението и мосле гледаш дали се е препълнила. Второ проверката за печат. Ако сумата е 0 ти не печаташ. Обаче може да имаш нещо в чантата но то да е с 0 стойност(10 тест).
Ненужно изписване на код който може да се задели в променлива. Сплит по стринг - оказва се много бавна операция. Но като цяло замисълът е добър.
Благодаря ти изключително много! Помогна ми доста :)