Problema B - The Right Job

Autor: Cristina Vieira (Universidade do Algarve)
Tipo de problema: Matemática Simulação Simples
Número de ficheiros de teste: 10

Neste problema o algoritmo era literalmente dado no enunciado e só tínhamos de seguir os passos dados (o enunciado demorava um pouco a ler, mas tinha exemplo completo e ilustrado).

A única dificuldade poderia ser quando existissem empates nos jobs. No entanto isto não acontecia no enunciado. Mais do que isso, os casos de teste foram escolhidos para terem uma certa distância mínima entre as pontuações, de modo a minimizar erros provocados por falta de precisão.

Em termos de implementação convinha ser estruturado e reaproveitar código (por exemplo, os passos de leitura e de normalização podiam ser reaproveitados para todas as matrizes).

Ligações interessantes:

• Analytic Hierarchy Process na Wikipedia