题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=3232
题意简述:一个车队,现给定没个车手距离终点的距离,m个加速器,加速后速度为k(原速度为1),加速器由车队队长分配,一个加速器用完一次(单位时间)后,可以继续分配用,求车队完全到达终点所需最短时间。
解题思路:二分枚举到达时间,再判断在该时间内能否到达,取最小值。
以下是代码(含注释):
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=3232
题意简述:一个车队,现给定没个车手距离终点的距离,m个加速器,加速后速度为k(原速度为1),加速器由车队队长分配,一个加速器用完一次(单位时间)后,可以继续分配用,求车队完全到达终点所需最短时间。
解题思路:二分枚举到达时间,再判断在该时间内能否到达,取最小值。
以下是代码(含注释):