一组hack数据
查看原帖
一组hack数据
207353
小样儿鸣楼主2021/5/20 15:34

5 3

6 6 6 6 6

答案是-1,这组数据满足最小值1对应的通过值5大于k,最大值36对应的通过值1小于k,但其仍然为非法数据,无解。毕竟你总不可能把5个苹果平均分给3个小朋友,除非来几刀

另外,此题尽可能全开longlong,绝大地方的数据都有可能超过10^9,比如二分的初始右边界一定是数组相邻元素累加和的最大值(中间可能有负数),不放心的话可以直接设置为10^14。

2021/5/20 15:34
加载中...