/ Vijos / 题库 /

愤怒的牛奶I

愤怒的牛奶I

时间限制:1秒  内存限制:256M


【题目描述】

  牛奶贝茜设计了一个游戏:“愤怒的牛奶”。游戏的原型是:有一些可爆燃的草堆分布在一条数轴的不同坐标,玩家用弹弓把一头奶牛发射到数轴上。牛奶砸到草堆上的冲击能量会引发草堆燃爆,并有可能引起附近的草堆连环燃爆。游戏的目标是玩家用一头奶牛燃爆尽可能多的草堆。
有N个草堆在数轴的不同位置,坐标为x_1,x_2,⋯,x_N。如果玩家把牛发射到坐标是x的草堆上,这个草堆就会燃爆,冲击波的半径是1,距离它是1的草堆也会被燃爆。这些相邻的草堆会同时燃爆,并且冲击波的半径是2。下一步,被燃爆的草堆冲击波半径会是3。一般的,时间t燃爆的草堆,每一个的冲击波半径是t,被这些冲击波引爆的草堆在t+1时刻会产生冲击波半径是t+1,以此类推。
请计算,只用一头奶牛玩家最多可以燃爆多少草堆?

【输入格式】

  第一行:一个整数N。
下面有N行,每行一个整数:x_1,x_2,⋯,x_N,范围在[0..1,000,000,000]

【输出格式】

  输出最大可能燃爆的草堆数。

【输入输出样例】

 Input

6
8
5
6
13
3
4

 Output

5

【数据限制】

  对于 \(100\%\) 的数据,\(2≤N≤100\)。

【来源】

  Mr.he

信息

ID
2259
难度
(无)
分类
模拟 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
3
上传者