爆气球分数20

爆气球对孩子们来说是很好玩的游戏。假设有 n 只气球被布置在一条直线上，游戏的目标很简单，就是爆掉尽可能多的气球。但是这里我们加一条特殊的规则 —— 你只能跳一次。我们假设聪明的娃穿了件浑身带刺的衣服，跳到某个位置，躺平（如下图所示），这样气球只要碰到娃身体的任何部分都会立刻爆炸。那么你的任务就是告诉娃应该跳到哪里，才能一次爆掉最多的气球。

输入格式：

输入第一行有两个正整数：n（≤105）为一条线上布置的气球的数量；h（≤103）为孩子伸直双臂能达到的高度。第二行给出 n 个整数，每个对应一只气球在直线轴上的坐标。题目保证坐标按递增顺序给出，所有坐标值在 [−106,106] 区间内。

输出格式：

在一行中输出孩子跳跃的位置坐标，使得孩子跳到这个位置然后躺平能够爆掉身下最多的气球；随后输出能爆掉的气球的最大数量。如果这个坐标不唯一，输出最小的那个值。

一行中的数字间应有 1 个空格，行首尾不得有多余空格。

输入样例：

11 120
-120 -40 0 80 122 140 160 220 240 260 300


输出样例：

120 5


注意：跳到从 120 到140，或 240 到 260 之间的任何位置，都可以爆掉 5 只气球，所以 120 作为最小的坐标被输出。

 #include
using namespace std;
int main(){
   int n,h,a[100005],i,x=0,y=0,z=0,b,j,c=0;
    cin>>n>>h;
    for(i=0;i>a[i];
    for(i=0;i         x=a[i]+h;y=0;
        for(j=0;j             if(a[j]>=a[i]&&a[j]<=x){y++;
             if(y>z)
           {z=y; b=i+y-1;}
        }
        }
    }
    c=a[b]-h;
    cout<     return 0;
}

//对于超时问题有待完善