Ontem me deparei com esse problema um tanto o quanto peculiar, logo de cara parecia bem fácil de resolver, parecido com o da mochila fracionária de certo modo (onde podemos resolver simplesmente ordenando). O maldito programador, que deseja impressionar o chefe (paga uma caixa de cerveja então 😛 ), quer elaborar um algoritmo para selecionar as tarefas de modo a maximizar o lucro. Vocês podem consultar o problema aqui: https://www.urionlinejudge.com.br/judge/pt/problems/view/1704.
uri
URI: 1773 – Preso no Castelo
Daí pessoal, estava pronto para começar a postar os problemas do terceiro capítulo do CLRS, quando vi que nas News do URI novos problemas foram lançados e pensei que fosse algo especial (que valia alguma medalhinha u.u). Bom, comecei justo pelo mais difícil e demorei um tempinho até conseguir passar (6WA e 1TLE), pois mais uma vez pensei que tinha entendido o problema corretamente e já saí codificando, e foi só então depois que li novamente e pude perceber o erro. O problema pode ser visto aqui: https://www.urionlinejudge.com.br/judge/pt/problems/view/1773.
URI: 1739 – Velocímetro Impressionante
Olá pessoal, dei um tempo para resolver mais uns probleminhas no URI, e o primeiro problema é um cujo os nomes dos personagens fictícios (ou não) são pra lá de estranhos, e que demorei um bom tempo para conseguir resolver, mas no fim bolei um método para obter a resposta, é o Velocímetro Impressionante.
mv.treviso 