#P2679. GGGG
GGGG
题目背景
企鹅村要举办滑冰比赛,选手们需要从起点滑到终点。沿途有多个补给站,每个补给站有能量饮料。企鹅每滑 1 米消耗 1 单位能量,初始能量为 E。企鹅可以在补给站停下来喝饮料补充能量,每个补给站只能使用一次。问是否能到达终点,如果能,最少需要停几次?
题目描述
起点位置为 0,终点位置为 L。沿途有 n 个补给站,每个补给站位置 pos[i] 和能量 energy[i]。初始能量 E,每走 1 米消耗 1 能量,能量不能为负。可以在补给站补充能量,每个站只能补一次。问是否能到达终点,如果能,输出最少停靠次数,否则输出 -1。
输入格式
第一行三个整数 L, E, n 接下来 n 行,每行两个整数 pos[i], energy[i]
输出格式
一个整数,表示最少停靠次数,或 -1。
样例
25 10 4
10 10
15 20
20 15
22 5
2