Перевозка пассажиров происходит по следующему алгоритму: автобус приходит на вокзал и ожидает пассажиров, пока они не займут все m мест. новый автобус приходит на вокзал каждые d минут, первый автобус приезжает в момент времени 0. время ожидания пасс�жира — это время, пока он стоит на остановке (если автобус стоит на остановке, а пассажир находится в нём, это не считается за ожидание). перевозчику пришли новые требования к перевозке пассажиров: теперь суммарное время ожидания для всех пассажиров не должно превышать t минут. вам точно известно количество пассажиров n , и для каждого из них момент времени ti, когда пассажир приходит на вокзал. перевозчик считает, что увеличение интервала между автобусами позволит уменьшить необходимое количество автобусов. поэтому вам требуется выбрать максимально большой интервал между автобусами так, чтобы суммарное время ожидания для всех пассажиров не превышало t минут.

неха4уха    3   22.11.2019 05:06    13