Kakariús é um jovem físico que busca equilíbrio de corpo e mente. Quando não está resolvendo grandes paradigmas da física moderna, gosta de cuidar da sua saúde. Ele é um grande fã de academias, e faz de tudo para aumentar ainda mais seus músculos. Todos sabemos, é claro, que academia não vale nada se não estiver acompanhada de uma dieta condizente com os objetivos que queremos alcançar. Kakariús, procurando mais força, precisa do máximo possível de proteínas e, por isso, vai almoçar em um rodízio de carnes. Nesse rodízio, existem N pedaços de carne, cada um com um determinado peso e valor proteico, que é a quantidade de gramas de proteína no pedaço. Ele adoraria comer toda a comida, mas como sabemos, tudo em excesso faz mal, e ele sabe que suporta apenas P gramas da carne. Os valores proteicos dos pedaços variam muito (podem ser até zero se for apenas gordura) e é uma terrível falta de educação pedir um pedaço e não comê-lo todo. Dados o valor de P e os N pedaços, com seus respectivos pesos e valores proteicos, determine a maior quantidade de gramas de proteína que Kakariús consegue ingerir, comendo apenas pedaços inteiros.