如果斜率相同的话可能是正好切不到横坐标为 k 的点的，但是这时候因为斜率相同正好可以拿端点值算，所以应该输出端点值。
by Rosaya @ 2023-02-10 17:26:41
@[Dark_night_qwq](/user/191748) 但是题目要求恰好为 k，端点值并不一定与横坐标为 k 的值相等吧。我的理解是此时端点的斜率与横坐标为 k 的相等，所以可以计算出横坐标为 k 时的答案。
by Nuisdete @ 2023-02-10 17:37:32
但是为什么要输出端点值？
by Nuisdete @ 2023-02-10 17:38:35
@[louis_11](/user/202791) 哦，我知道了，是您前面的 max 有问题。
就是您让值相同时选 cnt 大的，导致如果斜率相同的话切的是大的。
这时候因为 cnt>m 导致答案没有更新，所以切错了。
我前面纯纯扯淡了。
by Rosaya @ 2023-02-10 18:27:35
@[Dark_night_qwq](/user/191748) orz 谢谢您。
by Nuisdete @ 2023-02-10 18:48:08