小明参加了长跑比赛，只要到达终点就算小明成功了，长跑总路径长度为L，赛道是直线的，我们可以视为最左边为起点，最右边为终点，沿途上共计N个补给节点，补给节点可以供给选手休息，补充体力，直接可以将体力补满，第i个补给节点位于位子Pi(从左往右第Pi个单位位子)，想要在这里补充体力需要花费Ci个硬币， 小明的体力上限为Maxn，初始的时候视为小明的体力是满额的，每消耗一单位体力，能够跑一单位距
小明参加了长跑比赛，只要到达终点就算小明成功了，长跑总路径长度为L，赛道是直线的，我们可以视为最左边为起点，最右边为终点。沿途上共计N个补给节点，补给节点可以供给选手休息，补充体力，直接可以将体力补满。第i个补给节点位于位子Pi(从左往右第Pi个单位位子)，想要在这里补充体力需要花费Ci个硬币。 小明的体力上限为Maxn，初始的时候视为小明的体力是满额的，每消耗一单位体力，能够跑一单位距离。当小明没有体力的时候，他会趴在地上不动(如果当前位子上有补给节点，他仍然可以花费对应硬币补充能量) 小明初始的时候教练会给他S个硬币，小明想知道自己能否成功跑到终点。
（图片来源网络，侵删）
标签： HBC14570长跑题解
