算法题之爬山

最新推荐文章于 2024-06-07 09:35:34 发布

frasker

最新推荐文章于 2024-06-07 09:35:34 发布

阅读量731

点赞数

分类专栏：数据结构和算法 java实现的编程问题文章标签：算法

本文链接：https://blog.csdn.net/frasker/article/details/52447196

版权

题目描述：

小B曾经酷爱网络游戏，想通过远足爬山的方式改变生活方式，由于担心对身体造成太大伤害，他总是选择最平坦的路径，并记录每天的行程情况及到达的最好海拔，使得连续两天之内的海拔之差最多为一个单位，不幸的是，在行程结束时造成造成部分信息记录丢失，他想知道自己行程中可能达到的最高海拔，你是否能够帮忙？

输入

输入由若干组，每组的第一行为空格分隔的两个整数n和m，1<=n<=10^8,1<=m<=10^5,分别表示行程天数及未遗失的记录数，随后紧跟m行，每行为空格分隔的两个整数d和h，1<=d<=n,1<=h<=10^8,表示行程的第几天及当天达到的最高海拔。

输出

对于每组输入，如果记录是可能的，则在单独的行中输出可能达到的最高海拨，否则输出字符串”IMPOSSIBLE”（不含引号）

样例输入
8 2
2 0
7 0
8 3
2 0
7 0
8 3
样例输出
2
IMPOSSIBLE
(笔试的时候没有调试完 测了几组数据正确 )

import java.util.Scanner;
public class Main{  
    public static

关注