进食后人(#4 RE)

P2440 木材加工

Arabidopsis @ 2024-11-25 08:47:52

注意题目中一句话:**如果连

洛谷的#4测试点如下: ``` 16 100000000 179 168 927 4670 5891 7287 10854 20976 48625 17908 111989 1097897 9999998 87 1 7 ``` 显然是切不出来的,咱们直接二分会导致浮点错误,也就是说你`mid = 0`了,然后累加段数时,`ans += arr[i] / mid;`就会爆掉,加个`mid = 0`时的特判即可。

by ChenHaoQi @ 2024-11-26 19:54:41

@Arabidopsis orz&thx.


|