Olá, comecei a desenvolver um algoritmo e estou meio confuso. Alguém poderia me da uma base de como resolver o problema abaixo?
Consiste em calcular o grau de descontentamento de passageiros de um ônibus. O passageiros entram no ônibus, todos no mesmo ponto e dizem em qual ponto querem parar (o ponto seria a quilometragem do local de onde entram no ônibus até onde desejam desembarcar), porém o ônibus pode fazer apenas k paradas (valor limitado de paradas)
O descontentamento será calculado assim
(x-y)*2 sendo x é o local que cada passageiro escolheu ficar e y onde ônibus parou
O K será definido após o cálculo do descontentamento de cada passageiro
*pensei em definir um raio de 50 km aí o ônibus só pode ir nesse raio, definindo paradas a cada 5km, até chegar nos 50. Depois tiro a média de cada um dos vetores e o resultado é o ponto de parada