Здравствуйте дамы и господа. У меня не получается решить вот эту задачу 306B - Optimizer и то не в первый раз. В тегах написано ,то что это задача на жадный алгоритм , но как их решать — я не знаю. Объясните , пожалуйста , как решаются задачи такого рода ? Заранее благодарен.

UPD: Всем огромное спасибо за ваши идей , объяснения и внимание. Задача решена!