爬山-编程题

最新推荐文章于 2024-10-23 22:49:28 发布

原创

最新推荐文章于 2024-10-23 22:49:28 发布 · 2.3k 阅读

1 ·

CC 4.0 BY-SA版权

这是一道关于编程的算法题目，描述了一个爬山的情景。小B通过爬山来提升身体素质，每天的海拔变化不超过一个单位。题目要求根据部分遗失的记录，推断出可能达到的最高海拔。输入包含行程天数、记录数以及每一天的海拔信息，输出可能的最高海拔。若记录不可行，则输出"IMPOSSIBLE"。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

爬山

时间限制：C/C++语言 1000MS；其他语言 3000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB
题目描述：
小B曾经酷爱网络游戏，整日通宵达旦的玩游戏，导致身体素质急剧下降，因此下决心痛改前非，远离一切电子产品，并通过远足爬山的方式改变生活方式并提高身体素质。由于担心对身体造成太大的负荷，他总是选择最平坦的路径，并记录每天的行程情况及达到的最高海拔，使得连续两天之间的海拔之差最多为一个单位。不幸的是，在行程结束时，他不小心掉进河里，造成部分记录信息遗失。他想知道自己行程中可能达到的最高海拔，你是否能够帮忙？
输入
输入有若干组，每组的第一行为空格分隔的两个整数n和m，1<=n<=10^8, 1<=m<=10^5，分别表示行程天数以及未遗失的记录数。随后紧跟m行，每行为空格分隔的两个整数d和h，1<=d<=n, 0<=h<=10^8，表示行程的第几天及当天达到的最高海拔。
输出
对每组输入，如果记录是可能的，则在单独的行中输出可能达到的最高海拔，否则输出字符串“IMPOSSIBLE”（不含引号）。