因为一道一道写太浪费时间了所以干脆直接写一起好了
来搞笑的
相当于一条线段上选出\(k\)段，等价于断开\(k-1\)段，\(sort\)一下取最大的\(k-1\)个即可
按\(A\)排个序然后枚举最小值，相当于要求出右边最大的\(S-A\)，两个\(S-A\)的大小关系等价于前缀和\(-A\)的大小关系，从后往前\(O(n)\)递推就行了
省选前做题记录
原文：https://www.cnblogs.com/bztMinamoto/p/10486407.html
