倉庫選址CH0501

在一條數軸上有N家商店,座標分別爲A[1]~A[N].如今須要在數軸上創建一家貨倉,天天清晨,從貨倉到每家商店都要運送一車商品。爲了提升效率,求把貨倉建在何處,能夠使得貨倉到每家商店的距離之和最小。c++ #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5+10; ll an
相關文章
相關標籤/搜索