Turbo Pascal

[masterlomaster]

Вводится N - количество домов и К - количество дорог. Дома пронумерованы от 1 до N. Каждая дорога определяется тройкой чисел - двумя номерами домов - концов дороги и длиной дороги. В каждом доме живет по одному человеку. Найти точку - место встречи всех людей, от которой суммарное расстояние до всех домов будет минимальным. Если точка лежит на доpоге, то указать номера домов - концов этой доpоги и расстояние от первого из этих домов. Если точка совпадает с домом, то указать номер этого дома. Примечание: длины дорог - положительные целые числа.

Не подскаже направление?

Я думаю так:
Все дома находятся на одной прямой, и дороги содеиняют их.

Например:
Количество домов 5, а количество дорог 4.

Дорога 1 (длина 2) соединяет дома 1 и 2
Дорога 2 (длина 5) соединяет дома 2 и 3
Дорога 3 (длина 8) соединяет дома 3 и 4
Дорога 4 (длина 1) соединяет дома 4 и 5

складываем все длины и получаем 16, делим 16 на 2 получем точку место встречи всех людей,
т.е точка будет где-то на дороге 3, так как 2+5=7 и еше следуюшая единица дороги 3.

Не понимаю как цикл задать и через что это вообще делать, прошу ваших советов.