Soluções e Análises Técnicas: Codeforces Round 1039 (Divisão 2) - Problemas A a E1
A. Centro de Reciclagem
O problema permite uma abordagem gulosa dada a restrição de tamanho reduzido para o número de sacos. A estratégia consiste em iterativamente selecionar o saco mais pesado que ainda cabe na capacidade atual c. Ao utilizar um saco, os custos dos itens remanescentes são duplicados, simulando a penalidade de espaço acumulada ...
Publicado em 7-31 13:02