Code Forces 538 C. Tourist's Notes（贪心）

Description
一个旅行者在外旅行n天，第i天所在地方的海拔为hi，相邻两天的海拔之差不超过1。给出部分天数的海拔，问这个人在这n天中，所到地方的最高海拔是多少？如果根据给出的数据不符合题意描述，即出现相邻两天的海拔之差超过1，输出“IMPOSSIBLE”
Input
第一行两个整数n和m分别表示旅行者旅行天数和给出海拔的天数，之后m行每行两个整数d和h表示第d天海拔为h
Output
输出最高海拔，如果数据不符则输出IMPOSSIBLE
Sample Input
8 2
2 0
7 0
Sample Output
2
Solution
简单贪心，两个已经给出海拔的日期之间前半段往上爬，后半段往下爬才能到达最高海拔
Code

#include<cstdio>#include<cstring>#include<cmath>#include<iostream>#include<algorithm>#include<functional>using namespace std;int main(){    int n,m,d1,d2,h1,h2,Max,flag=1;    scanf("%d%d%d%d",&n,&m,&d1,&h1);    Max=h1;    for(int i=1;i<m;i++)    {        scanf("%d%d",&d2,&h2);        if(abs(h2-h1)>d2-d1)//数据不符             flag=0;        else            Max=max(Max,(d2-d1+h1+h2)/2);//可能的最高海拔         d1=d2;         h1=h2;              }    Max=max(Max,n-d1+h1);//最后几天一直往高出爬的情况     if(m==1)//只给出一天海拔的情况         printf("%d\n",max(d1+h1-1,h1+n-d1));    else    {        if(flag)            printf("%d\n",Max);        else            printf("IMPOSSIBLE\n");    }    return 0; }