之前同90,问题应该在于第99盏灯是不能灭掉的
上数据:
排序后最后几项是——
**29956** 30371 30882 31628 **31802 32333**
31802-29956=1846
32333-29956=**2337!**
我是加上(i+1==n && p[n]-l[lastOpen]>dist)这种判断,
不然会出现lastopen到倒数第二盏灯满足距离条件被略过,却最后一盏灯距离不够dist的情况。
by RheinX @ 2022-09-26 18:44:06