題目
很直觀的就是全部排一條直線就可以了，可以用三角形不等式證明，主要是怎麼去推導這個距離和。
根據題意，乙個人就是0，從第二個人開始，對於a[i
]−a[
i−1]
(i
>=2
)a[i]-a[i-1](i>=2)
a[i]−a
[i−1
](i>=2
)這段距離用了多少次，我們可以這麼推導：對於第i位，這段必須要經過（i-1）次，而這個人後面（包括第i位）還有（n-i+1）個人也要做同樣的事情，所以就是（i-1）*（n-i+1）。不懂的用紙畫一下再看**就懂了。
#include
#include
#include
#include
#include
#include
#include
#define int long long
using
namespace std;
int test,n,a[
100005
],ans;
signed
main()
sort
(a+1
,a+n+1)
;for
(int i=
2;i<=n;i++
)printf
("%lld\n"
,ans);}
}
2020百度之星初賽三Discount C 解法
problem description 學皇來到了乙個餐館吃飯。他覺得這家餐館很好吃，於是就想辦個會員。一共有 n 種會員充值卡 假設學皇這餐飯的消費為 a 元，選擇第 i 種 需要充值 b i a 的錢，這次吃飯可以打c i 10 折，由充值的錢支付 即這次吃飯只需要從充值金額中扣除 a c i ...
2020百度之星初賽一 B GPA
problem description 小沃沃一共參加了 4 門考試，每門考試滿分 100 分，最低 0 分，分數是整數。給定四門考試的總分，請問在最優情況下，四門課績點的和最高是多少？分數與績點之間的對應關係如下 95 100 4.3 90 94 4.0 85 89 3.7 80 84 3.3 7...
2020百度之星初賽一 Matrix
problem description 有乙個二維平面，給定 length 1 length 2 length 3 length 4 畫出 4 個正方形區域。第 i 個區域為 x,y x length i y length i 對於乙個整點 x,y 其權值為 x y cnt，其中 cnt 為覆蓋該點...