面试遇到的题怎么解，好难哦

你开着一辆电动汽车从上海到北京，沿途有充电站，距离上海。 由于等待时间  和充电速度  不同，在车站  充电 k 公里的电力  需要   分钟。 您的汽车一次充电足以行驶 400 公里。假设汽车电池在上海的第一站  以 0 开头， 是您在北京的目的地。设计一个有效的算法，找到您应该在旅途中停下来的地方，以在充电站花费最短的时间。 

Example:  

Input: x = [0, 100, 300, 600, 800, 1000], c = [0, 10, 0, 20, 10, 0], g = [0.05, 0.2, 0.1, 0.2, 0.1, 0]

Output: [20,0,30,40,30,0]

说明：在提供的示例中，共有 6 个站点。目标是从第一站开车到最后一站，优化在每个车站花费的时间。输出详细说明了在每个站点花费的时间，旨在最大限度地减少行程期间的总时间。例如，在第一站花费的时间计算为 0 + 400 * 0.05 = 20 分钟。