Codeforces Round #519 by Botan Investments-E. Train Hard, Win Easy

地址：http://codeforces.com/contest/1043/problem/E 思路：排序+前綴和。對於取min(s1+ss2,s2+ss1),當 s1+ss2<s2+ss1即s1-s2<ss1-ss2取 s1+ss2,因此可以按照 s1-s2由小到大排序，再求得s1的前綴和ps1[n]和s2的後綴和ps2[n]。求出全部隊員與其他隊員組合的總和，對於第i位的隊員，sum=a[i]

>>阅读原文<<