Известная задача. Только она было про велосипедистов и муху. Считаете время, которое туда-сюда бегал пес (это время, за которое Андрей догонит Алису) и умножаете на скорость пса.