建议撤下题解:
https://www.luogu.com.cn/article/mamnvxbj
理由:
- 没有考虑 Farmer John 可以把牛放在边界非整数的位置
input:
2 2 1
3 100
6 100
1
8
output:100
answer:200(Farmer John 把牛放在 4.5)
- 算法正确性有误,这个算法是能线段能合并就合并,不能保证正确性
input:
3 2 1
3 100
6 100
8 200
1
10
output:200
answer:300(Farmer John 把牛放在 9)