CF-1238 C.Standard Free2play

题目大意：

有一个墙，高度为h，在每个高度处都有一个踏板，有的踏板是隐藏着的，有的是伸出来的，小人站在h高度处（题目保证h高度处的踏板必定是伸出来的），这个小人每站到一个踏板上，就能够点一个开关，将他所在的踏板收回，并将下一个高度上的踏板改变状态。小人只能最多落下两层楼，若是从高度为x处落到高度为x-3处那就会摔的稀碎，固然你确定不想让他摔死是否是，要是不想摔死就充钱！每充一块钱就能指定一个踏板并改变他的状态。如今问你最少充多少钱能不让小人摔死。

 

作法：贪心，从第一个挡板开始往下跳，若是下面一直没有挡板，那就一直往下跳，直到跳到有挡板的位置，咱们先停在他的上一个高度处，因此如今的状态是，小人处于x高度处，x-1高度处有挡板，那么咱们讨论x-2高度处有没有挡板：

1.若是x-2高度处有挡板，那么咱们在x处按动开关，x和x-1高度处的挡板都收起，小人刚好落在x-2高度处的挡板，此时站在x-2高度处要考虑的问题又和站在x-1高度处要考虑的问题同样了

2.若是x-2高度处没有挡板，那很显然x和x-1处的挡板收起后小人就嗝屁了，因此咱们冲一块钱，让x-1高度处的挡板收起来，而后再按动开关的时候x-1高度处的挡板刚好伸出，小人正好落上去，接下来的操做仍然相同。

综上所述，问题的焦点就在于x-1处挡板下面的那个挡板是和它紧挨着仍是隔着一些高度。若是紧挨着就跳过这个问题，不然就冲一块钱。是否是很简单啊，老子想秃噜了头皮也没想出来，最后仍是看了老外的代码，&#*%^&_*，果真年纪大了不中用了。

#include<iostream>
#include<cstdio>
#define maxn 200010
using namespace std;
int a[maxn],n,h,T;
int main(){
    scanf("%d",&T);
    while(T--){
        int ans=0;
        scanf("%d%d",&h,&n);
        for(int i=1;i<=n;i++)scanf("%d",&a[i]);
        a[++n]=0;
        for(int i=2;i<=n;i++){
            if(a[i]-a[i+1]>1)ans++;
            else i++;
        }
        printf("%d\n",ans);
    }
    return 0;
}