90pts C++ 求调

P1610 鸿山洞的灯

之前同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


|