算法笔试模拟题精解之“滑雪比赛”
算法笔试模拟题精解之“滑雪比赛”
贡献者 | 郭达彬
简介：可以分别计算出每个朋友滑到终点所需要的时间，比较得出其中的最小值
即为比赛结束时间。要注意的一点是，如果在到达终点时刚好需要休息，那这个休息
的时间是不用计算的。
题目描述
题目等级：容易
知识点：模拟
查看题目：滑雪比赛
Jerry 造完滑雪场之后又修建了一条长度为 M 的滑雪赛道，他邀请了一些朋友来
他的滑雪场进行滑雪比赛，第一名将会 Jerry 版滑雪套装！
Jerry 一共邀请了 N 个朋友来他的滑雪场参加滑雪比赛，由于他的朋友都不是
专业的滑雪运动员，所以每滑一会儿雪都要停下来休息一会儿补充体力，也就是说
Jerry 的第 i 个朋友在滑雪滑了 ti 秒之后，需要停下来休息 si 秒来补充体力，在休息
期间位置不会变化。他们的滑雪速度都是 a m/s，只有当第一个人滑倒终点的时候才
会比赛结束。
请问比赛进行了多久之后会结束？
前三行分别输入三个整数 N,M,A 表示 Jerry 的朋友数量，赛道的长度，Jerry
的朋友滑雪速度 (2 ≤ N ≤ 1000)，(1 ≤ M ≤ 10000)，(1 ≤ A ≤ 100) ,M 是 A
的倍数
接下来 N 行，每行两个整数 ti 和 si (1 ≤ ti ≤ 100)，(1 ≤ si ≤ 100)
输出一个整数，表示比赛开始后经过多少秒结束
示例 1
输入：
2
100
1
[[10,5],[5,10]]
输出：
145
注意
第一个人，滑雪 9 次，休息 9 次，再滑 1 次就达到终点，比赛就结束了，一共
经历了 10 9+5 9+10=145 s
解题思路
可以分别计算出每个朋友滑到终点所需要的时间，比较得出其中的最小值即为比
赛结束时间。
要注意的一点是，如果在到达终点时刚好需要休息，那这个休息的时间是不用计
算的。
计算朋友滑到终点所需要的时间可以分为两部分，一部分是完整周期（一个完整
周期等于朋友滑一次雪加休息一次），一部分是周期外的剩余时间。完整周期外的时
间单独计算，这部分时间全部为滑雪时间。
将这两部分时间加起来就可以得到一个朋友滑到终点所需要的时间。比较朋友花
费的时间，得出的最小时间即为答案。
时间复杂度：O(n)
空间复杂度：O(1)
看完之后是不是有了想法了呢，快来练练手吧 >> 查看题目：滑雪比赛
致谢
联合出品：阿里云开发者社区、猿圈
非常感谢以下人员对本书内容的贡献（排名不分先后）：
郭达彬、洪浩原、张鹏飞、黄信旭、汪丹辉、周剑雄、
韩旭、duoHub、陈苇彬
全站分卷索引 · 74 卷
- 1一、算法思想
- 2算法笔试模拟题精解之“打怪兽”
- 31.2 贪心
- 4算法笔试模拟题精解之“最强的团队”
- 5算法笔试模拟题精解之“Tom 爱吃巧克力”
- 6算法笔试模拟题精解之“吃奶酪”
- 7算法笔试模拟题精解之“一的个数”
- 8算法笔试模拟题精解之“Bob 的花束”
- 9算法笔试模拟题精解之“钱庄”
- 10算法笔试模拟题精解之“移动射击”
- 11算法笔试模拟题精解之“相似数组”
- 12算法笔试模拟题精解之“过吊桥”
- 13算法笔试模拟题精解之“完美排列”
- 14算法笔试模拟题精解之“采摘圣诞果”
- 15算法比赛模拟题精解之“Tairitsu and Dynamic Objects”
- 16算法笔试模拟题精解之“Codancer 的炸弹引爆”
- 17算法笔试模拟题精解之“学习小组”
- 18算法笔试模拟题精解之“恢复字符串”
- 191.3 DP/ 动态规划
- 20算法笔试模拟题精解之“寻找等比数列”
- 21算法笔试模拟题精解之“字符配对”
- 22算法笔试模拟题精解之“数组染色”
- 23算法笔试模拟题精解之“连绵的群山”
- 24算法笔试模拟题精解之“难住Tom 的问题”
- 25算法笔试模拟题精解之“变化的字符”
- 26算法笔试模拟题精解之“跳房子”
- 27算法笔试模拟题精解之“寒假活动”
- 28算法笔试模拟题精解之“最短路”
- 29算法笔试模拟题精解之“codancer 上楼”
- 30算法笔试模拟题精解之“木棒拼接”
- 31算法笔试模拟题精解之“Codancer 的数组封印”
- 32算法笔试模拟题精解之“Jerry 的异或运算”
- 33算法笔试模拟题精解之“小明的数学作业”
- 34算法笔试模拟题精解之“奇偶数列”
- 351.4 剪枝
- 361.5 尺取法
- 37算法笔试模拟题精解之“调整数组”
- 38算法笔试模拟题精解之“最优分组”
- 39算法笔试模拟题精解之“破译密码”
- 40二、数据结构
- 412.2 搜索
- 42算法笔试模拟题精解之“能量半径”
- 43算法笔试模拟题精解之“苹果收获程序”
- 44算法笔试模拟题精解之“恐怖的辐射”
- 45算法笔试模拟题精解之“树的拆分”
- 46算法笔试模拟题精解之“Password”
- 47算法笔试模拟题精解之“神奇数字在哪里”
- 48算法笔试模拟题精解之“神奇的棋子”
- 492.3 树
- 50算法笔试模拟题精解之“Codancer 的旅行”
- 51算法笔试模拟题精解之“Codancer 的求和”
- 52算法笔试模拟题精解之“找出二叉搜索树的第2 大的数”
- 532.4 线型
- 54算法笔试模拟题精解之“最活跃的数”
- 55算法笔试模拟题精解之“非递减序列”
- 56算法笔试模拟题精解之“Tom 跳方格”
- 57算法笔试模拟题精解之“复杂的字符串”
- 58算法笔试模拟题精解之“神秘消失”
- 59三、计算
- 60算法笔试模拟题精解之“简单题？
- 61算法笔试模拟题精解之“朋友一生一起走”
- 62算法笔试模拟题精解之“正三角塔”
- 63算法笔试模拟题精解之“组队难题”
- 64算法笔试模拟题精解之“2n 合体”
- 65算法笔试模拟题精解之“平行线”
- 66算法笔试模拟题精解之“叠叠高”
- 67算法笔试模拟题精解之“公平”
- 68算法笔试模拟题精解之“Tom 的手工课”
- 69算法笔试模拟题精解之“填数问题”
- 70算法笔试模拟题精解之“Jerry 的考验”
- 71算法笔试模拟题精解之“超车”
- 72算法笔试模拟题精解之“坏掉的时钟”
- 73算法笔试模拟题精解之“期末考试”
- 74算法笔试模拟题精解之“滑雪比赛”